zxc701-CSDN博客

原创 [日志]什么是好的选择？

这两天和队长聊了很多，包括之前和学长之间的交流，收获了不少东西。其实都是一些很微妙的感触，不知怎么用文字表达。聊的话题大致就是：要选择的方向和未来的生活。方向上，有个矛盾就是，到底应该学的精，还是应该学的广。从小父辈们灌输的观念都是精通一门技术饿不死，别人不会我会。但放在现在IT行业来看，是否合适？也许我们所精的方向，过个5年以后可能就淘汰了，的确很精，无人能敌，但没有市场哪里来的利益。或

2013-08-20 20:50:02 591

原创 [日志]静心

转移下注意力，咬牙坚持一下，总会过去的。

2013-06-14 19:34:14 390

原创 [2013.06.02]忙里偷闲，想说“瓶颈现象”

这里的“瓶颈现象”不是平时我们说的突破难点，而是那种瓶口的样子。我想说的是，当你稍微一努力，进入一个更好的平台，那么这个平台会让你飞速成长，迅速将你与大众区分开。你自己觉得，这算什么，我很水的，只是比他们稍微多会了一点点而已，这东西谁学都会。但是就是这一点点，让你突破瓶颈，进入了另一片广阔的海，于是众生仰慕的大神就出现了。生活中也许就是这样，进一点点，进入更好的环境，离自己想成为的人就更近了一

2013-06-02 15:14:58 387

原创 [2013.05.22]站在小白的角度上想想数据通信

最近在学《Data communication》，IP协议栈，东西比较碎也比较多，感觉像是在被牵着鼻子走。出来一段话，看看，哦，是干这的，再出来一段话，哦，是干那的。看完后，想想刚才看了什么？——不知道。只感觉一直都在看，也都看懂了，却不知看的都是些什么。这种情况在学习中很常见，解决起来也很简单，一个字——联想！感觉很杂的原因就是自己没有头绪，被动的在被灌输着些什么。但其实，自己站在新手的角度

2013-05-22 19:52:45 745

原创 [2013.05.16]感悟环境的力量

其实很久以前就有这种感觉了，一直没有说出来。简单一句话就是：我们都是良好环境的受益者。不知从什么时候开始，我就被传成了“大神”。是啊，成绩不错，又是学生会干部，又是十佳歌手，又做机器人竞赛，又热爱社交。这些东西都堆到一个人身上的时候，仿佛这个人就成了大家眼中“能力出众”的典范。可是我却没有丝毫的优越感，反而觉得自己水的跟个SB一样。什么都不会，还被举那么高，这尼玛什么情况？后来我发觉，我所

2013-05-16 20:47:18 692

原创 [2013.05.14]ALOHA与抢数游戏

在看PURE ALOHA的原理，应该是CSMA/CD的原型吧。发送数据前先监听线路，若空闲就发送，发送的过程中依然监听是否有冲撞（64字节），若无冲撞信息，继续发，若有立即停止。这个原理让我想起了寝室中经常玩儿的“抢数“游戏，14个人抢13个数，一个人说”开始”后，大家开始抢。若有几个人同时抢一个数，那么就同被罚。若没有冲撞，则最后一个没抢到数的受罚。就说规则的前半部分，是不是很CSMA/CD

2013-05-14 19:06:57 673

原创 poj 3278 Catch that cow（BFS 广搜）

越来越觉得理解过程和代码实现绝对是两个层次的东西了。。上次并查集都啃了很久。。广度优先搜索（BFS），概念很简答明了，媛姐讲时“分身”的说法很形象。在方格迷宫中，怎样在最短时间内找到出口，要走哪个路线。可以是一个小人，上下左右走，每走到一格，就是一个独立的小人，这样依次往

2011-08-23 10:15:09 843

原创 zoj Find All M^N Please

简单的指数题，从2开始，到sqrt(2147483648)，之间每个数都要算。2算到31次方，而sqrt(2147483648)只用算到平方就可以了。算几次方很好确定，在纸上列个式子，那2来说，2^x=2147483648，那么x=log(2147483648)/log(i)

2011-08-20 18:25:54 556

原创 poj 1579 Function Run Fun

#include #define N 21int a,b,c,w[N][N][N];int dp(int a,int b,int c){ int i,j,k; if (a<=0 || b<=0 || c<=0) { return

2011-08-20 18:21:00 297

原创 hdu 3953 I'll play a trick on you

为什么说这个题呢。。因为它坑爹。。尼玛尼玛尼玛。。。骂死你...我怎么说减法不对，好一道高精度的大数减法啊！！！！！啊！！！！！！！！9+9=18；7+2=9；18+9 = 27懂了吗？不懂看最后一组数说了“Please never doubt t

2011-08-20 18:18:11 396

原创 cugb 1050 导弹拦截（动态规划,LIS）

听说这个这个呢~~~是动态规划的典型类题，叫最长上升子序列（LIS），但这个题是最长不上升子序列，原理一样哈，那就来分析一下~~LIS：有一串数，比如1 3 5 7 9 2 4 6 8，求最长上升子序列中，元素的个数。分析的方法，据说叫贪心``就是化大为小：设一个dp

2011-08-14 17:21:09 737 6

原创 hoj 1863 最小生成树

哎呀最小生成树呀··哎呀MST啊··纠结了我快一星期=.= 。kruskal 和 prim想着都还行，但代码实现起来，就是各种错啊。。。下面是kruskal的方法，比较有代表性意义，加上注释~~ #include #include #include

2011-08-14 10:17:29 343

原创 zoj 1951 Goldbach's Conjecture （水``）

哥德巴赫猜想原来是这样的哈哈~~~我这算不算证出来了捏？？？本来想把100万以内的素数打表，但怕会溢出，so....参考了下别人的，哇哇聪明人真多啊。。以输入的n为上限就可以勒~~不过这还是说明，100万以内是不会溢出的`` 0.0就个素数的判定，很简单的拉~~

2011-08-12 08:46:30 314

原创 zoj 3468 Dice War

没想到什么特殊的方法，就暴力了一把....想法很简单啊，A点数和>B点数和，找出某个和有几种情况，一乘就可以辣```但这个8层循环是在让人有点.....小忐忑。。挺好看的到是~~~~~#include #include int g[9][50];dou

2011-08-11 19:00:28 371

原创 zoj 1259 Rails.

头一次接触这东西，纠结了我四五天。。刚开始是没理解题，没注意reorganize的意思....重组啊！！！神马是重组，就是乱七八糟的呗``进的时候是1,2,3,4,5……，可以不在C中停留，一个一个进的话，到B中就是1，2,3,4,5……要是几组的话，情况就多了，C中

2011-08-10 22:57:49 542

原创百练2980 大整数乘法

没什么说的，seq[i+j]是新东西，别的都和大整数加法一样#include #include #include int main(){ int num1[201],num2[201],seq[4010]; char s1[201],s2[201];

2011-08-09 22:48:02 260

原创数据结构卡片游戏

桌上一叠牌，从第一张牌开始从上往下依次编号1~n，当至少还剩2张牌时进行以下操作把第一张扔掉，然后把新的第一张放到一叠牌的最后，并输出仍掉的。I：n O:每次扔掉的牌以及剩下的牌 #include #include #include #inc

2011-08-09 20:49:30 684

原创 zoj 1101 Gamblers

排序，二分检索，从最大的开始找~~就OK啦。。注意goto跳出循环哦·#include #include #include #include #include using namespace std; int n;int wager[1

2011-08-09 10:49:21 380

原创 zoj 1292 Integer Inquiry

百练的加强版~~其实也没加强多少只是加了个输入多个数而已#include #include #include int main(){ int ncase,i,len1,len2,maxlen,k = 0; int a,b; char s1

2011-08-09 10:47:09 414

原创 zoj 1295 Reverse Text

啊哈...原来scanf("%s")和gets(s)不一样呃...第一个遇到空格就认为是输入结束第二个不是，可以输入英语句子叻~~#include #include #include int main(){ char s[80]; int nc

2011-08-09 10:42:41 244

原创快速排序(QuickSort)

1,void quicksort(int *a,int low,int high)这个函数是排序的递归部分，mid就是已经确定的基准元素的位置。2,int partition(int *a,int low,int high)这个函数干了两件事1、挑出来一个基准元素（这

2011-08-09 10:35:29 522

原创最大公约数gcd

很简短很有力的函数#include #include #include #include #include using namespace std;int gcd(int a,int b);int main(){ int a,b; in

2011-08-09 10:33:14 331

原创 hoj 1040 As Easy As A+B

很水的题啊..输入数组，将它从小到大排序用sort()函数就搞定其实我是想练快排（QuickSort）的...#include #include #include #include using namespace std;int main(){

2011-08-09 10:24:06 295

原创二分检索 BinarySearch

这是个很神奇的东东.... 找数组里存不存在想要的元素。#include #include int m; //数组长度为m int n[100];

2011-08-09 10:21:02 292

原创百练2736 大整数减法

1，和加法差不多，注意借位就成。2，怎么消去前面的0？这个值得注意..其实很简答的。#include #include #include #define size 200int main(){ int num1[size],num2[size],m

2011-08-09 10:13:03 415

原创百练2981 大整数加法

刚接触算法，感觉很奇特...这货不是数这货不是数..... 其实就是模拟1，num1为第一个，num2可以为其他的多个数而不止是两个，num1 += num2，然后可以继续输入num22，用字符串存数，所以这货不是数..3，注意进位4，注意输出时，99+1=0

2011-08-09 10:11:20 459

面包在进步~·