juandx

2014年11月3日

摘要： http://blog.csdn.net/hackbuteer1/article/details/7487694好好学习下面向过程：内存分配在全局数据区中，不能被其他文件访问。面向对象：不占内存，不能调用非静态变量和函数，static函数只能调用本clas的static 变量阅读全文

posted @ 2014-11-03 17:41 juandx 阅读(138) 评论(0) 推荐(0)

c++虚函数

摘要：这篇文章讲得很仔细http://blog.csdn.net/haoel/article/details/1948051就是每个实体有一个v-table，然后就是看函数的顺序是怎么放的阅读全文

posted @ 2014-11-03 17:25 juandx 阅读(80) 评论(0) 推荐(0)

汉诺塔

摘要：竟然忘记了汉诺塔递归了。。。有3个柱子，有n个盘子在A柱子，需要通过B把n个盘子放到C的柱子上。盘子都是从上到下半径依次增大的hanoi(int n,char A,char B,char C)//通过B把A上的n个盘放到C上{ if(n==1) move(1,A,C);//如果是编号为1的盘就... 阅读全文

posted @ 2014-11-03 02:13 juandx 阅读(264) 评论(0) 推荐(0)

给出一个字符串，要求插入最少的字符，使得原字符串为一个回文串

摘要： http://chjzhacm.blog.163.com/blog/static/1749014132011613105450310/这个博客中思路转换是对的，但是后面求解最长回文子串的方法我不确定对不对，自己的解法在http://www.cnblogs.com/juandx/p/4070338.h... 阅读全文

posted @ 2014-11-03 01:10 juandx 阅读(1262) 评论(0) 推荐(0)

最长回文子串

摘要： o(n^2)的解法大家应该都能想到，就是每次以i为中心去两端扩散去找就行了，下面学习传说中的Manacher解法 o(n)http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/void pk(){ int ... 阅读全文

posted @ 2014-11-03 00:52 juandx 阅读(608) 评论(0) 推荐(0)

2014年11月2日

回文数第N个回文数

摘要：判断回文数还是不难，如果能转为字符串就更简单了。如果是求第N个回文数呢。12321是一个回文数，这里先考虑一半的情况。回文数的个数其实是有规律的。如： 1位回文数： 9个 2位回文数： 9个 3位回文数： 90个 4位回文数： 90个 5位回文数： 900个 6位回文数： 900个 … 我们看到9、... 阅读全文

posted @ 2014-11-02 22:39 juandx 阅读(999) 评论(0) 推荐(0)

屋子里有1到100号100盏关闭的灯

摘要：屋子里有1到100号100盏关闭的灯,门外有1到100号100个人,每个人都要进屋一次,把与自己序号对应的和是自己序号倍数的灯绳拉一下,(比如1号要拉所有的灯绳,2号要拉2,4,6的灯绳,而100号只需拉100号灯绳)问:当100人都出来后,屋子里亮着的灯有几盏?这么说呢，大家都知道答案是平方数 ... 阅读全文

posted @ 2014-11-02 02:37 juandx 阅读(515) 评论(0) 推荐(0)

2014年11月1日

无头结点的单链表删除一个中间结点

摘要： A->B->C->D比如删除B。。。p指向B，但是没有头结点怎么删呢。。。。把c的数据复制给b，然后删除c就ok了。。。哎。。。怎么想不到呢。。。阅读全文

posted @ 2014-11-01 14:05 juandx 阅读(252) 评论(0) 推荐(0)

单链表逆转

摘要：搜狐2013届校园招聘笔试题目是：分别用迭代和递归的方法对单链表进行逆转。听今天去华为参加机试的同学说，三道机试题目中也有一道同样的题目。由是自己动手写了写，代码如下：typedef struct LinkNode {ElementType data;struct LinkNode *next; }... 阅读全文

posted @ 2014-11-01 14:04 juandx 阅读(214) 评论(0) 推荐(0)

2014年10月31日

编程之美2.21 加法

摘要： http://blog.csdn.net/huahuahailang/article/details/8803939题目：我们知道:1+2=3; 4+5=9; 2+3+4=9;等式左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这种形式呢？问题1. 写一个程序，对于一个64位正整数，... 阅读全文

posted @ 2014-10-31 23:12 juandx 阅读(436) 评论(0) 推荐(0)

P、NP、NPC和NP-hard问题的理解

摘要： http://blog.csdn.net/stypace/article/details/86714371、P(polynomial)问题可以在以多项式表达的时间内按部就班的按照步骤求出确切解的问题，也就是说它的计算复杂度是一个多项式。我们通常用的O(n),O(logn),O（n2）等等类似的都是... 阅读全文

posted @ 2014-10-31 22:23 juandx 阅读(3482) 评论(0) 推荐(0)

在一个数组中找差值最大的两个数差值最小的两个数推广到点对

摘要：先求差值最大的：1、找出最大值和最小值然后做差，每次比较相邻的两个数(比如先0,1 然后2,3)，然后每次比较记录下最大和最小的差值，可以比较1.5N次得到结果，和分为奇数偶数位比较一样的复杂度2、由于抽屉原来，设最大的值和最小的值为maxV和minV，那么最大差值不会超过delta = (ma... 阅读全文

posted @ 2014-10-31 16:51 juandx 阅读(2911) 评论(0) 推荐(0)

斐波那契

摘要：方法一：利用特征方程（线性代数解法）斐波那契 f(n+1) = f(n)+f(n-1)线性递推数列的特征方程为： X^2=X+1 解得 X1=(1+√5)/2, X2=(1-√5)/2. 则F(n)=C1*X1^n + C2*X2^n ∵F(1)=F(2)=1 ∴C1*X1 + C2*X... 阅读全文

posted @ 2014-10-31 14:31 juandx 阅读(492) 评论(0) 推荐(0)

最长不重复子串

摘要：用visit数组记录出现过的地方 dp的时候注意一个问题就可以： abcdacbd来看看如果遇到重复的该怎么处理：遇到第二个a前都没有问题，第二次遇到a，然后肯定是更新a的位置的dp[4] = 4-0 = 4, 第二次遇到c, 更新c的位置为dp[5] = 5-2 = 3; 然后问题来了，第二次遇阅读全文

posted @ 2014-10-31 13:47 juandx 阅读(231) 评论(0) 推荐(0)

2014年10月29日

nim2 取石头youxi

摘要： a先把石头分堆，然后bababa的顺序取石头，只能取其中一堆中的若干颗(不能不取)这种问题先考虑先取者的胜态问题(1,1)先取者必败，所以(1,x)，当x>1时可以转换为(1,1)使后取的人必败，所以必胜(2,2)，必败。。。所以发现(x,x)是先取者的必败态，也就是a的必胜态，这是偶数的情况如果... 阅读全文

posted @ 2014-10-29 20:25 juandx 阅读(295) 评论(0) 推荐(0)

石头游戏1

摘要：两个人取一排石头，轮流取，可以取一个，也可以取相邻的两个。如果5被取走了，4和6不算相邻。假设a先取1 y2 y3 y 先取中间，b只能取一个，所以必胜4 y 取中间两个，变为3的情况5 取中间一个，然后b取什么后，a也取对称的，所以必胜...所以先取必胜如果为奇数，取中间的一个，如果是偶数，取中间... 阅读全文

posted @ 2014-10-29 19:41 juandx 阅读(170) 评论(0) 推荐(0)

八皇后问题

摘要：就是求解冲突问题，只要找出冲突条件就好了http://www.cnblogs.com/qinyg/archive/2012/05/21/2512353.html#3045146问题描述：八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任... 阅读全文

posted @ 2014-10-29 18:41 juandx 阅读(338) 评论(0) 推荐(0)

图的着色问题带时间区间的图着色问题

摘要：安排会面问题，有几个研究组，不同的学生各自有自己感兴趣的若干个组想去看，每个组讨论时间为t，求总的最小的时间。1、枚举颜色的可能 o((n-1)^n)2、进行k着色，从1开始，看可能与否，不行把k加1然后再判断3、韦尔奇。鲍威尔法对图G进行着色a）将图G中的结点按度数的递减次序排列b）用第一种颜色对... 阅读全文

posted @ 2014-10-29 18:28 juandx 阅读(963) 评论(0) 推荐(0)

二分匹配二分+网络流未完成

摘要：奶牛分配(stall4.pas/in.out)描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛... 阅读全文

posted @ 2014-10-29 18:16 juandx 阅读(264) 评论(0) 推荐(0)

select_tag 选择后自动提交，并且保持选择的项

摘要：使用select来选择，，，选择就响应真是花了好大的功夫。。。。你妹。。。在controller设置变量来储存选择后的值。。。js中如果select选择为空那么传入的值是””而不是nullselectedIndex的值都是数字，从0开始，而不是option的值controller#sdn的网络流量监... 阅读全文

posted @ 2014-10-29 00:28 juandx 阅读(1863) 评论(0) 推荐(0)

公告