09 2013 档案
摘要：/*快速排序简洁版 void quick_sort(int s[], int l, int r) //这是数组，L，R左右的小写{ if (l = x) // 从右向左找第一个小于x的数 虽然在这是大于等于主元就结束，J不断的缩小范围 j--; if(i < j) s[i++] = s[j]; //将s[j]填到s[i]中，然后i++ while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数 ...
阅读全文
摘要：C-Free主界面--->工具--->环境选择--->一般--->“新建文件类型”将cpp改成c即可
阅读全文
摘要：怎么判断一个数是否为素数？笨蛋的作法：bool IsPrime(unsigned n){ if (n 8那么测试失误的机率就会小于10^(-5)，这对于一般的应用是足够了。如果需要求的素数极大，或着要求更高的保障度，可以适当调高T的值。下面是代码：bool RabbinMillerTest( unsigned n ) { if (n>= 1; // 右移一位 r++; // 统计右移的次数 } const unsigned nTestCnt = 8; // 表示进行测试的次数 for ( unsigned i = 0; i < nTestCnt; ++i ) { // 利用随机数进
阅读全文
摘要：在这里jvm里面有两个存储区，一个是暂存区（是一个堆栈，以下称为堆栈），另一个是变量区。语句istore_1是将堆栈中的值弹出存入相应的变量区（赋值）；语句iload_1是将变量区中的值暂存如堆栈中。因为i=i++;是先将i的值（0）存入堆栈，然后对变量区中的i自加1，这时i的值的确是1，但是随后的istore_1又将堆栈的值（0）弹出赋给变量区的i，所以最后i=0。又因为i=++i;是先对变量区中的i自加1，然后再将变量区中i的值（1）存入堆栈，虽然最后执行了istore_1，但也只是将堆栈中的值（1）弹出赋给变量区的i，所以i=++i;的结果是i=1。
阅读全文
摘要：这是一个困惑了我几年的问题,它让我对现在的教科书和老师极其不满,从我N年前开始摸电脑时,就几乎在每一本C++教科书上都说,8位有符号的取值范围是-128~+127,为什么不是-127~+127呢,后来的java,int的聚值范围,再32位计算,-2^31 ~ +2^31-1,可是,却从来没有任何一本教科书或一个老师比我解释过这个问题原因没有在工作上或者是什么地方直接遇到它,所以我也一直忽略它,但心里总是有一根刺.直到刚才!!!!就是刚才,无聊之极,在看汇编的书时,又遇到它了,但一如以往,书上直接地,有心地,明显地绕过了这个问题,真是可恶啊几经周折,终于把它搞清楚了:其实,它是计算机底层为了实现
阅读全文
摘要：第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问? 5.12个球一个...
阅读全文
摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，快速搞定。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数
阅读全文
摘要：这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：1，大整数乘法 2，矩阵乘法的分治策略 3，最近点对 4，凸包问题，请见下一篇。好了，切入正题。------------------------------------------------------------------------------------------------------..
阅读全文
摘要：// helloworld.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"int _tmain(int argc, _TCHAR* argv[]) { printf("helloworld"); system("pause"); return 0;}
阅读全文
摘要：1，简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面，搞定人人，2面+终面+Special面，搞定Google，7面，搞定求职经历分为定位、准备、简历、笔试和面试这五个部分，大家挑感兴趣的看就成。我的求职经历适用但不限于码农，不适用与企事业单位（据说是完全不同的考察标准和
阅读全文
摘要：2009年，我毕业于某普通一本院校物理系物理专业，我开始从大四自学《C语言》，当时最头疼的是指针，根本学不会，甚至想以后研发软件不用指针，全用数组。算了算，C语言，谭浩强版本，我读了至少5遍，我才打下了C语言基础。大四下半年，伴随着次贷危机的尾声，我来到帝都找工作。在万泉庄附近租了一个床位，一个月300元。工作找的及其不顺利，不得不回去答辩，答辩后，我无法忍受已经毕业毕业了但还没有工作的痛苦，觉得自己很失败。平时很爱喝酒的我，并没有留在学校多玩儿几天，像其他人一下，喝得每天烂醉。回到家稍微休整几天，我再次来到北京找工作。后来总算是找到了一家，月薪3000，嵌入式C语言开发。当时我异常兴奋！刚开
阅读全文
摘要：较新一篇/较旧一篇编辑|删除|复制链接公开想了解JAVA的，看看（转载）2009-03-01 15:41(分类:默认分类)先总结一下： J2SE (Core/Desktop) J2EE (Enterprise/Server) J2ME (Mobile/Wireless) Java Card Java Web Services XML Other Java Technologies--------------------------------我是可爱的分割线--------------------------------要想学好Java，首先...
阅读全文
摘要：较新一篇/较旧一篇编辑|删除|复制链接公开写给即将步入大学，主修计算机专业的青年们的一封信（转载）2009-03-23 17:57(分类:工作)大家好，新入学的学弟学妹们！ 离开了辛苦高中阶段学习之后，恭喜您终于走进了大学的殿堂。尤其是学习计算机专业的你们，是祖国未来的IT精英，我们国家的信息化建设，未来世界的信息战的主力军就是你们了。因此作为一位过来人，我感觉有必要把我这么多年，走过的，看过的，听过的告诉大家，希望对大家未来的学习有所帮助。 其实这两年随着高校的扩招和IT人才的日趋饱和，IT人才的就业前景也不容乐观了。如果你自认为长相或者才艺出众，并且希望毕业后找到好的工作。我首先建议你去参
阅读全文
摘要：Preface：我始终认为，对一个初学者来说，IT界的技术风潮......Content：我始终认为，对一个初学者来说，IT界的技术风潮是不可以追赶的，而且也没有能力去追赶。我时常看见自己的DDMM们把课本扔了，去卖些价格不菲的诸如C#, VB.Net 这样的大部头，这让我感到非常痛心。而许多搞不清指针是咋回事的BBS站友眉飞色舞的讨论C#里面可以不用指针等等则让我觉得好笑。C#就象当年的ASP一样，“忽如一夜春风来，千树万树梨花开”，结果许多学校的信息学院成了“Web 学院”。96,97级的不少大学生都去做Web 了。当然我没有任何歧视某一行业的意识。我只是觉得如果他们把追赶这些时髦技术的时
阅读全文
摘要：一、广泛了解，从科普书籍开始 选择计算机专业的同学，也许是因为原先有一定的基础，也许是因为一时的激情，但更多的人，可能对自己的选择没有深刻的认识，或多或少对计算机专业有一些神秘的感觉。自己究竟是否喜欢这个学科？才华能够在哪个分支领域有所施展？抑或是真的不适合这个专业？诸多疑问，解决的方法首先便是了解和认识我们的学科。浓厚的兴趣是学好任何学科的源泉；而广泛的了解则是获得兴趣的途径。当今我们对于信息的获取已非难事，其中“阅读”是一个简洁而有效的方法。 也许你认为阅读专业书籍对于刚刚步入大学的自己来说有点困难，也很枯燥，那么不妨先从科普书籍看起。科普书籍是了解理论、获得应用知识最好的途径。相信不..
阅读全文
摘要：HashMap、Map等是很多公司面试、笔试的时候常考的题目，也是实际开发中经常用到的数据结构，必须好好掌握。因此我从《J2EE开发全程实录》中摘取了下面的片段，希望对同学们有帮助。学习时请对照着《数据结构》这门课中“散列”相关的章节复习。 在实际问题中，按照给定的值进行数据查询是经常遇到的，比如，在电话号码簿中查询某个人的电话号码；在图书馆中按照ISBN编号查找某本书的位置；在地图中按照坐标查找某个地点的地名等等。为此，人们创造了一种能够根据记录的关键码(也就是用以标识数据在记录中的存放位置的数据项)方便的检索到对应的记录信息的数据结构，这就是字典(Dictionary)。2.2.1字典的定
阅读全文
摘要：散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。比如我们存储70个元素，但我们可能为这70个元素申请了100个元素的空间。70/100=0.7，这个数字称为负载因子。我们之所以这样做，也是为了“快速存取”的目的。我们基于一种结果尽可能随机平均分布的固定
阅读全文
摘要：一种方式：运行命令符后，mysql -u root -p（如果不成功，说明环境变量没配，命令行到 mysql的bin目录下，然后运行mysql -u root -p 应该成功了）另外一种方式，直接有mysql命令行工具创建一个数据库create database student ； 一定要注意有分号show databases； 有复数有分号
阅读全文
摘要：互联网1、网易2、太平洋网络其他的有 ：环球市场、39健康、多益、联想中望、梦芭莎、21cn、房王网、天涯社区、56、慧聪、妈妈网、唯品会、钱库网、poco新浪微博在广州有一个分部。此外，腾讯在广州有技术和产品的部门分公司的话，有搜房、智联招聘、赶集网、51job、多玩、动网先锋、网易、百度、天极、昆仑万维、卓望、凤凰网、亚马逊、携程、嘀嗒团、优酷等。移动互联网3、UC4、3G门户其他稍微好点的公司1、汇智通---中国电信广州研究院2、亿讯----中国电信3、南方广电
阅读全文