- 博客(50)
- 收藏
- 关注
RSS订阅转载 从N个元素挑出M个组合的算法
1. 将i 从0到（2的N平方-1）递增，依次寻找i的二进制中1的个数，如果为m，则进行后续操作。2. 递归调用函数： 这个是示例代码（待补充）：#include<iostream>using namespace std;const int MAX=10;int g[MAX],N,M;void zuhe(int n,int m){ for (int...
2019-10-08 16:45:21
1390
转载 全组合 考虑n个物体所有的组合
1. 数字的二进制位对应；可以转化为01数组来做。void getNextPaiLie(vector<bool> &quanPaiLie){ for (int i= quanPaiLie.size()-1;i>=0;i-- ) { if (quanPaiLie[i]) { ...
2019-10-08 16:45:19
258
转载 骑行路线
【大漠“寻绿”之旅】乌鲁木齐——敦煌 线路：乌鲁木齐市→达坂城区→吐鲁番市→鄯善县→一碗泉村→哈密市→骆驼圈子村→星星峡镇→甘肃省柳园镇→西湖乡→敦煌市（全程约990公里） 从荒凉、干燥、寂寞的戈壁，到达水果丰盛和充满民族风情的绿洲，一种成就感会油然而生。于是就会继续上路，寻找下一个绿洲。 特点：虽然是在戈壁公路上骑行，但路况很好，没有大的起伏。唯一的“拦路虎”是风，遇到...
2019-10-08 16:45:19
308
转载 培训心得
自从20130309结束培训的时候，我发现一个规律，也是自己的毛病：贪多必失，盲目自信，眼高手低。把链表的操作都给写错了。呵呵，基本功呢，所以今日附上/*function:链表的相关操作write by:342639355time: 2013/03/10*/#ifndef _MYLIST_H#define _MYLIST_H// data st...
2019-10-08 16:45:17
109
转载 升级
前言 你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业项目都看不出有什么实际作用，不如从工作中的需求出发） 建议： 不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来至少10年通用。 回顾一下历史，看看历史上时间线上技术的发展，你才能明白明天...
2019-10-08 16:45:17
218
转载 C++程序员自信心曲线图
一个C++程序员在学习过程序中的一个自信心曲线图： 程序员在一开始学习C++的时候，用C++的语法写C觉得很牛，也会觉得自己很快掌握了C++语言，对一切都充满了信心。他们告诉你他们懂C++，其它他们错误，但我们不能说他们在撒谎，因为人总是不知道自己不知道什么。此后，当他们在C++的学习历程中，发现了很多很多稀奇古怪的东西，还有很多相当底层和复杂的东西，他们的将会变得很受挫，很沮丧，...
2019-10-08 16:45:16
432
转载 2013年1月20日 mark
突然间觉得海子的《面朝大海，春暖花开》，非常好 我们大多时候都被自己的习惯束缚， 被自己的思维定式禁锢 贪图安逸享乐 难于改变 一直以来，我们都是身体的奴隶 而不是身体的主宰者 思想也是我们的主人 我承认，我是奴隶， 我也承认，我是梦想的旁观者，我也是懦夫 我看着他们登顶，却不晓得他们付出的艰辛 我羡慕，却没有经历 这...
2019-10-08 16:45:15
71
转载 摘录：更改函数的返回地址
http://www.cnblogs.com/bluesea147/archive/2012/05/19/2508208.html 这是网络安全老师布置的实验，觉得是大学以来做过的最有意思的一个实验。 Task Description: C语言编写程序，包含一个函数，改变函数的返回地址，使函数返回后跳转到某个指定的指令位置，而不是函数调用后紧跟的位置。 先上代码： ...
2019-10-08 16:45:14
152
转载 转录：给程序新手的建议
我想给大家以下后一些建议： 我感到我们在校的学生正如“为什么中国的网页这么烂”中所说的——他们习惯于获取大量的知识，而从不对这些知识进行思考和总结。问题不是我们知道多少东西，问题是我们在获取这些知识的时候会不会去思考这些知识后的东西？比如：为什么会有这么多经典的数据结构，数组，链表，树，哈希表，图这些数据结构主要用来解决什么样的问题，他们的优势和劣势是什么？没有思考过，就不算真正...
2019-10-08 16:45:14
103
转载 直接调用函数名，不传参数
#include<stdio.h>void fun(int i){ printf("%d\n",i);}int main(){ int i = 5; fun(5); fun; return 0;} 输出5，为什么不报错呢输出#x转载于:https://www.cnblogs.com/x...
2019-10-08 16:45:12
1073
转载 数组元素访问
ACD #include<iostream>using namespace std;int main(){ int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; //a[2][2] cout<<*(&a[0][0]+3*2+2)<<endl; //cout<<*((...
2019-10-08 16:45:12
232
转载 一道题
1-9，9个数字，组成三个三位数，第二个是第一个的二倍，第三个是第二个和第一个的和，编程实现求出这三个数字。 #include<iostream>using namespace std;int a[10] = {0};bool judge(int x){ if(a[x%10]==1) return false; else a[x%10]=1; if(...
2019-10-08 16:45:10
243
转载 另外一道题
有一对兔子，从出生后每三个月生一对兔子，小兔子长大到第三个月后每三个月生一对兔子，加入兔子都不死，请打印输出1年内每个月的兔子数量。 分析 2 4 6 10 16 ….. 斐波那契数列 真心给跪了 菲布拉奇数列求和 int a[100] ,i,n; printf("请输入月数:\n"); scanf("%d",&n); a[0]=a[1]=1;...
2019-10-08 16:45:09
139
转载 const与指针
#include<stdio.h>int main(){ const int a = 1; int *p = (int*)&a; *p = 2; printf("%d\n",a); printf("%d\n",*p); return 0;} 答案为1 2环境为vs2008 与codepad在线...
2019-10-08 16:45:08
63
转载 反转一个字节和判断32位整数二进制中1的个数等算法
http://blog.chinaunix.net/uid-20760757-id-1872389.html unsigned char reverse8( unsigned char c ) { c = ( c & 0x55 ) << 1 | ( c & 0xAA ) >> 1; c = ( c & 0x...
2019-10-08 16:45:07
123
转载 case 区间
转载于:https://www.cnblogs.com/xifengkou/archive/2012/10/02/2710520.html
2019-10-08 16:45:06
296
转载 链表逆序
List ReverseList(List head) { if(head->next == NULL || head->next->next == NULL) { return head; /*链表为空或只有一个元素则直接返回*/ } ListNode *t = NULL, ...
2019-10-08 16:44:38
58
转载 编程高手箴言…摘录
1.做程序员一定要有耐心。机遇是在耐心中产生的，越有耐心，越有机遇。 2.从最底层开始做起，从最基本开始做起。 3.成长分为六个阶段：1.熟练使用一门语言。2.精通基于某种平台的接口（Win32的API函数）以及语言自 身的库函数。3.深入了解某个平台系统的底层。4.直接在平台上进行深层次的开发，比如VxD(虚拟设备， x表示任何设备，VDD表示虚拟显示设备，VDMAD...
2019-10-08 16:44:38
384
转载 电子书汇总
《编程高手箴言》http://dl.vmall.com/c0jbkxf13o 《C++Primer中文版（第四版）》http://dl.vmall.com/c0eb47s33f 《C++Primer中文版（第四版）答案与源代码》http://dl.vmall.com/c0nevbarqa 《c/c++面试宝典2010版本》http://dl.vmall.com/c0jbkxf13o...
2019-10-08 16:44:37
69
转载 以后注意的事情
1.软件设计前面写着需要实现功能的，time,funciton,input ,output 2.如不是人员变动，或者技术另外一个人熟悉，不要把完成一半的事情交给另外一个人，即使有其他重要的事情。转载于:https://www.cnblogs.com/xifengkou/archive/2012/08/20/2647138.html...
2019-10-08 16:44:36
74
转载 在线资源
在线的word2007转word2003 http://www.doc.investintech.com/ 进入后点击browse ，上传，最后download 重命名就可以了 在线编译器 http://codepad.org/ 在线测试 http://wenda.hiall.com.cn/ http://www.cprogramming.com/cgi-bin...
2019-10-08 16:44:34
341
转载 学习算法之路
[转]学习算法之路刘钦第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内)5.叉乘...
2019-10-08 16:44:33
90
转载 一道笔试题牵出的
下列哪些语句是不合法的 A: char* a = “1234”; strcpy(a, “123”); B: char a[] = “1234”; strcpy(a, “123”); C: int x = 1,y; y =( x++,--x); D: int x = 1,y; y =x+++x++; 答案是AD A好理解，字符串指针传递给形参函数时，默认为cons...
2019-10-08 16:44:31
63
转载 程序员能力矩阵
程序员能力矩阵Programmer Competency Matrix计算机科学 Computer Science2n(Level 0)n2(Level 1)n(Level 2)log(n)(Level 3)Comments数据结构不知道数组和链表的差异能够解释和使用数组，链表，字典等，并且能够...
2019-10-08 16:44:31
66
转载 外部排序的相关知识
段(segment) 归并段或者顺串（run） 实现多路归并的败者树，败者树是完全二叉树，且不含叶子，可采用顺序存储结构实现 typedef int size; typedef char Line[81]; 此时Line类型代表了具有81个元素的字符数组，使用方法如：Line text，secondline; 置换-选择排序（Replacement-Selection Sor...
2019-10-08 16:44:30
109
转载 static关键字
1.static成员是类的组成部分，但不是任何对象的组成部分，所以，类的static成员函数没有this指针 2.static成员不是任何对象的组成部分，所以，static成员函数不能声明为const 3.static成员函数不能为虚函数 4.static数据成员只能在类外定义，double Account：：interestRate = initRate（）；例外是：只要初始化式...
2019-10-08 16:44:30
43
转载 高字节与低字节，高地址与低地址,大端模式与小端模式
字节顺序是指占内存多于一个字节类型的数据在内存中的存放顺序，通常有小端、大端两种字节顺序。 小端字节序指低字节数据存放在内存低地址处，高字节数据存放在内存高地址处； 大端字节序是高字节数据存放在低地址处，低字节数据存放在高地址处。 高、低字节 一般PC是低字节序，如果按平时书写习惯，从左到右是高位到地位的顺序，则例如0X12345678，在内存中的情况是 高地址 12 ...
2019-10-08 16:44:28
3597
转载 不知道单链表头节点进行节点的删除
static bool DelNodeWithOutHeadNode(CNode* &pDelNode) 将下一节点的数值复制到这个节点，实际上删除的是下一个节点转载于:https://www.cnblogs.com/xifengkou/archive/2012/09/27/2705841.html...
2019-10-08 16:44:28
501
转载 经典网络安全书籍汇总
1、《网络安全基础》应用与标准 第三版William Stallings 清华大学出版社 2、《黑客攻防实战详解》 邓吉，柳靖 电子工业出版社 3、Applied Cryptography, Second Edition: Protocols, Algorthms, and Source Code in C (cloth) Bruce Schneier 中文版本名：《应用...
2019-10-08 16:44:26
4808
转载 部分面试题
问题：写一个函数，判断一个int型的正整数是否是2的幂，即是否可以表示成2^X的形式（不可以用循环） 参考答案： //只考虑a大于0的情形 //返回1，表示a为2的幂 //返回0, 表示a不是2的幂 int is2n(int a) { return (((~a + 1) & a) == a); } 例如: 1.对于整数8,判断过程如下: 二进制...
2019-10-08 16:44:24
51
转载 loadrunner 9.5下载
loadrunner 9.5下载地址http://zj.downkr.com/guowai/HP.LoadRunner.rar转载于:https://www.cnblogs.com/xifengkou/archive/2012/09/16/2687356.html
2019-10-08 16:44:24
312
转载 运算符重载
运算符重载实际上是一个函数，是函数的重载转载于:https://www.cnblogs.com/xifengkou/archive/2012/09/15/2687028.html
2019-10-08 16:44:22
45
转载 new int 与指针
#include<iostream>using namespace std;int find(int L, int m,int remaid);int main(void){ int *p = new int[10]; int *mark = p; int i=0; while(i<10) { *p=1; ...
2019-10-08 16:44:22
553
转载 C++ 组合
鸟是可以飞的，那么鸵鸟是鸟么？鸵鸟如何继承鸟类？[美国某著名分析软件公司2005年面试题] 解析：如果所有鸟都能飞，那鸵鸟就不是鸟！回答这种问题时，不要相信自己的直觉！将直觉和合适的继承联系起来还需要一段时间。 根据题干可以得知：鸟是可以飞的。也就是说，当鸟飞行时，它的高度是大于0的。鸵鸟是鸟类（生物学上）的一种。但它的飞行高度为0（鸵鸟不能飞）。 ...
2019-10-08 16:44:20
75
转载 位域
位域不能低地址； 有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同...
2019-10-08 16:44:18
119
转载 字符串结束符与转义字符
char *str = "ab\0655\n"; strlen(str)=？ 答案是5；str为ab55 因为\065发生了转义，将其转成了八进制53，为字符‘5’ 八进制转义为\0hh,即为\0后面为两个数 十六进制转义格式为\xhhh，即为\0后面为三个数转载于:https://www.cnblogs.com/xifengkou/archive/2012/09/...
2019-10-08 16:44:18
989
转载 逆波兰表达式
逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。 正常的表达式 逆波兰表达式 a+b ---> a,b,+ a+(b-c) ---> a,b,c,-...
2019-10-08 16:44:16
303
转载 Ackerman 题目
已知Ackerman函数A(m,n)可以递归定义为： A(m,n)=n+1 m=0 A(m,n)=A(m-1,1) m>0,n=0 A(m,n)=A(m-1,A(m,n-1)) n>0,m&...
2019-10-08 16:44:16
193
转载 深拷贝和浅拷贝
深拷贝和浅拷贝可以简单理解为：如果一个类拥有资源，当这个类的对象发生复制过程的时候，资源重新分配，这个过程就是深拷贝，反之，没有重新分配资源，就是浅拷贝。下面举个深拷贝的例子。 #include <iostream>using namespace std;class CA{ public: CA(int b,char* cstr) { a=b; str=...
2019-10-08 16:44:14
46
转载 深度探索C++对象模型
每一个class产生出一推指向virtual functions的指针，放在表格之中，这个表格称为virtual table(vtbl) 每一个class object被添加了一个指针，指向相关的virtual table，通常这个指针被称为vptr，vptr的设定和充值都由每一个class的constructor，destructor,copy assignment运算符自动完成。...
2019-10-08 16:44:14
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人