C++博客-Program The Future-最新评论

re: 骆驼命名法，帕斯卡命名法和匈牙利命名法

iSsay — Mon, 22 Mar 2010 08:45:00 GMT

@陈梓瀚(vczh)
呵呵，也对。
目前，有骆驼和帕斯卡命名法已完全够用了。
骆驼法用于变量，例如：someVariety
帕斯卡用于方法、其他标识符，例如：SomeMethod
命名的时候最好使用Verb+Noun的形式
简单直观一目了然

iSsay 2010-03-22 16:45 发表评论

re: 骆驼命名法，帕斯卡命名法和匈牙利命名法

陈梓瀚(vczh) — Fri, 12 Mar 2010 09:37:00 GMT

@iSsay
这正是这种命名法的好处嘛，一看就知道有没有写错。

陈梓瀚(vczh) 2010-03-12 17:37 发表评论

re: 骆驼命名法，帕斯卡命名法和匈牙利命名法

iSsay — Fri, 12 Mar 2010 08:44:00 GMT

@陈梓瀚(vczh)

不存在你所说的问题。匈牙利命名法有两种：系统匈牙利命名法和匈牙利应用命名法。所以两种办法怎么用，主要看个人习惯咯。

现在微软已不提倡使用匈牙利命名法，所以没有太多讨论的价值。而骆驼法多使用在变量命名上，帕斯卡多使用于方法函数、及其他标识符。

话说回来你的例子有点荒诞（最后一行）

iSsay 2010-03-12 16:44 发表评论

re: 骆驼命名法，帕斯卡命名法和匈牙利命名法

陈梓瀚(vczh) — Fri, 12 Mar 2010 03:16:00 GMT

原本匈牙利命名法，并不是按照变量的“声明类型”，而是变量的“实际类型”来命名的。

错误：
char* pszName = "旺财";
Person* person=new Person;
person->pszName = pszName;

正确：
char* dogName = "旺财";
Person* person=new Person;
person->name = dogName;

陈梓瀚(vczh) 2010-03-12 11:16 发表评论

re: 骆驼命名法，帕斯卡命名法和匈牙利命名法

iSsay — Fri, 12 Mar 2010 02:44:00 GMT

PS:
The Microsoft naming conventions suggest using camel notation (initial lowercase such as someName) for variable names and Pascal notation (initial uppercase such as SomeOtherName) for method names and most other identifiers.

Microsoft no longer recommends using Hungarian notation (e.g., iSomeInteger) or underscores (e.g., Some_Value).

iSsay 2010-03-12 10:44 发表评论

re: 学习相关

tiny — Fri, 20 Nov 2009 07:13:00 GMT

好样的，一起学习。

tiny 2009-11-20 15:13 发表评论

re: 螺旋矩阵的算法

iSsay — Thu, 19 Nov 2009 05:44:00 GMT

@xuxiandi
我在想如果没有数学公式该怎么模拟呢

现在还想不出来，因为循环控制不好弄，要用到很多变量标记

iSsay 2009-11-19 13:44 发表评论

re: 螺旋矩阵的算法

xuxiandi — Wed, 18 Nov 2009 09:02:00 GMT

从中间向外转....不就是从外向中间转..然后递减吗?

xuxiandi 2009-11-18 17:02 发表评论

re: 螺旋矩阵的算法

qinqing1984 — Tue, 17 Nov 2009 08:39:00 GMT

这个模型比较简单,从中间向外转,就有点复杂了

qinqing1984 2009-11-17 16:39 发表评论

re: POJ1002链表算法[未登录]

dskit — Mon, 16 Nov 2009 14:44:00 GMT

#include
using std::cin;
using std::cout;
using std::endl;

#ifdef DEBUG
#include
using std::string;
using std::freopen;
string input_file_name = __FILE__;
#endif

//here add other file need to included, and declare namespace need to use.
#include
#include
#include
using namespace std;
//here declare global variables;
char dictionary[26] = {2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 0, 7, 7, 8, 8, 8, 9, 9, 9, 0};
char no[50];
char oarray[10];
bool flag;

struct Trie_node
{
int count;
Trie_node* next[10];
};

Trie_node root;

Trie_node node_pool[200002];
int index;
Trie_node* p;

void insert(char* s)
{
p = &root;
while(*s != '\0')
{
if(p->next[*s - '0'] == NULL)
p->next[*s - '0'] = &node_pool[index++];
p = p->next[*s - '0'];
++s;
}

++p->count;
}

void inline travel(Trie_node* node, int c)
{
for(int i = 0; i < 10; ++i)
{

if(node->next[i] == NULL)
continue;

oarray[c] = (char)(i + '0');

if(c >= 6)
{
if(node->next[i]->count > 1)
{
flag = true;
printf("%c%c%c-%c%c%c%c %d\n", oarray[0], oarray[1],
oarray[2], oarray[3],
oarray[4], oarray[5],
oarray[6], node->next[i]->count);
}
}
else
{
travel(node->next[i], c + 1);
}
}

}

//here add funtions.
void inline format_number(char* no)
{
//int len = strlen(no);
//printf("%s\n", no);
int count = 0;
int sum = 0;
for(int i = 0; no[i] != '\0'; ++i)
{
++sum;
if(no[i] >= 'A' && no[i] <= 'Z')
{
no[i] = '0' + dictionary[no[i] - 'A'];
}
else if(no[i] == '-')
{
++count;
}

if(no[i] != '-')
no[i - count] = no[i];

}
no[sum - count] = '\0';
//printf("%s\n", no);
}

int main(int argc, char* argv[])
{
#ifdef DEBUG
if(!freopen((input_file_name.substr(0, input_file_name.size() - 4) + ".in").c_str(), "r", stdin))
{ cout << "input data error, not found input file." << endl; return -1; }
#endif

//here add code for solve problem.
int n = 0;
//input
scanf("%d", &n);
flag = false;
index = 0;
getchar();
for(int i = 0; i < n; ++i)
{
gets(no);
//puts(no);
format_number(no);
insert(no);
}

travel(&root, 0);

if(!flag)
{
printf("No duplicates.\n");
}

return 0;
}

dskit 2009-11-16 22:44 发表评论