smallacmer-CSDN博客

转载一个应届计算机毕业生的2012求职之路

1、简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面，

2013-08-13 20:51:08 2254

原创 Linux下环境变量设置方法

etc/profile：在登录时，操作系统定制用户环境时使用的第一个文件，此文件为系统的每个用户设置环境信息，当用户第一次登录时，该文件被执行。/etc/environment：在登录时操作系统使用的第二个文件，系统在读取你自己的profile前，设置环境文件的环境变量。~/.profile：在登录时用到的第三个文件是。profile文件，每个用户都可使用该文件输入专用于自己使用的

2014-11-04 17:27:06 2190 2

原创 mysql密码忘记解决办法

1.关闭正在运行的MySQL。　　2.打开DOS窗口，转到mysql\bin目录。　　3.输入mysqld --skip-grant-tables回车。如果没有出现提示信息，那就对了。　　4.再开一个DOS窗口(因为刚才那个DOS窗口已经不能动了)，转到mysql\bin目录。　　5.输入mysql回车，如果成功，将出现MySQL提示符 >　　6. 连接权限

2014-07-30 21:06:50 1728

原创 LevelDB源码剖析------------Arena内存管理

本文将分析levelDB 中内存管理类Arena 的实现，通过分析该类的实现，我学到了如何封装内存的分配操作(通过统一的接口来分配不同大小的内存，而不用考虑内存释放)，以及如何预先分配一整块内存来解决频繁分配小块内存浪费时间，直接分配大块内存浪费内存的问题，还学到了如何保证内存对齐。真好。static const int kBlockSize = 4096;Arena每次按kBlock

2014-07-25 18:48:53 2020

原创 2014考研学校分类汇总

已确定自主命题的高校：1、哈尔滨工业大学考试科目：数据结构+计算机组成原理2、南京大学考试科目：同统考科目3、南京大学软件学院考试科目：数据结构、软件工程、操作系统和计算机网络4、东南大学考试科目：数据结构+计算机组成原理+操作系统5、东北大学

2013-09-25 10:53:57 3027

原创最大值最小化

贪心+二分入门题：#include #include#include#include#define CLR(arr,val) memset(arr,val,sizeof(arr))using namespace std;void in(int &a){ char ch; while((ch=getchar())'9'); for( a=0;ch>='0'&

2013-06-05 16:51:37 1958

原创数独游戏

#include #include#include#include#define N 85#define CLR(arr,val) memset(arr,val,sizeof(arr))using namespace std;void in(int &a){ char ch; while((ch=getchar())'9'); for( a=0;ch>='0

2013-06-04 10:22:43 2286 1

原创拉斯维加斯算法对n进行因子分解＆＆n取值范围2 <= N < 2^54

代码：#include #include #include #include #include #includeconst int S=20;using namespace std;typedef long long LL;#define maxn 10000LL factor[maxn];int tot;LL muti_mod(LL a,LL b,LL c){

2013-05-18 17:44:59 2837

原创舍伍德算法改进快速排序

由于快速排序具有不稳定性，最好的时间复杂度为o（nlogn），而最坏可达到o(n^2),为了降低最坏情况出现的概率，可以用舍伍德算法对其进行改进～#include#include#include#include#include#define N 1000using namespace std;int a[N];int Partion(int l,int r){ i

2013-05-18 13:23:58 6234

原创 rand()&&srand()

标准库（被包含于中）提供两个帮助生成伪随机数的函数：函数一：int rand(void)；从srand (seed)中指定的seed开始，返回一个[seed, RAND_MAX（0x7fff）)间的随机整数。函数二：void srand(unsigned seed)；参数seed是rand()的种子，用来初始化rand()的起始值。可以认为rand()在每次被调用的

2013-05-18 10:52:54 2149

原创 Miller-Rabin(素数测试)

运用费马小定理和二次探测定理进行素数测试#include#include#include#include#includeusing namespace std;__int64 mod_exp(__int64 a, __int64 b, __int64 n) //计算(a^b) mod n{ __int64 d = 1; a = a % n; while (b

2013-05-16 21:27:20 2020

原创 Graph Coloring&&http://poj.org/problem?id=1419最大团问题

好久没做题了，做起题来感觉各种没感觉，简直弱爆了，先说下这一题题意：就是给你一个无向图，有黑白两种颜色，让你对该图进行染色，要求任意相邻两点不能为同一种颜色，问你最后可以染多少个黑色的顶点，很显然是让你求最大独立集问题（所求得的该顶点集中任意两点都没有边），而经分析可知最大独立集=相对应完全图补图的最大团而求最大团很容易想到用子集树来求，只需带一下子集树的模板就行了·~~AC代码：

2013-04-23 18:26:25 2238

原创线程的同步举例

同步运行就是指需要传送数据的多个线程必须同步运行，步调一致，以保证传送的数据被及时和准确的收到，显然仅有关键字synchronized是不够的，虽然关键字synchronized阻止并发的更新一个对象，但是他们没有实现线程间传递数据。Thread类为此提供从object类继承过来的wait（），notify（），notifyAll（）三个函数。应用举例：一边向buffered中放数据一边取数据

2013-01-20 18:53:43 1968

原创线程的互斥

我们可以用关键字private来保证数据对象只能被本类方法访问，所以我们只需对方法提出一套机制，来对共享的数据对象进行互斥锁定，这套机制就是线程的互斥使用关键字synchronized，有synchronized方法和synchronized块两种方法。举例：模拟对银行账户的存取款操作package Winter;class Account3{//银行账户类 String name

2013-01-20 16:48:58 1728

原创 java 的singleton模式

Java Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。在很多操作中，比如建立目录数据库连接都需要这样的单线程操作。还有, singleton能够被状态化; 这样，多个单态类在一起就可以作为一个状态仓库一样向外提供服务，比如，你要论坛中的帖子计数器，每次浏览一次需要计数，单态类能否保持住这个计数，并且能synchronize的安全自动

2013-01-20 09:44:17 1784

原创线程同步问题

金山面试题四个线程a,b,c,d. 线程a,b对变量i加一. 线程c,d对变量i减去一.四个线程顺序执行, 每个线程每次只执行一次.i的初始值为0，打印结果0 1 2 1 0 1 2 1 0 1.....................................思路：先生成四个线程每个线程的标识符为0,1,2,3；定义一个共享资源count，在线程执行的时候先count%4，结

2013-01-19 20:53:42 1972

翻译 Session和Cookie的区别

关于定义：Session： HTTP协议（http://www.w3.org/Protocols/）是“一次性单向”协议。服务端不能主动连接客户端，只能被动等待并答复客户端请求。客户端连接服务端，发出一个HTTP Request，服务端处理请求，并且返回一个HTTP Response给客户端，本次HTTP Request-Response Cycle结束。我们看到

2013-01-09 10:06:54 1648

转载程序员技术练级攻略

月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历

2012-12-25 18:55:05 1620

原创 http://acm.hdu.edu.cn/showproblem.php?pid=2222&&AC自动机

第一道AC自动机题~ 其实就是字典树上的KMP算法，主要就是学会建字典树和构造失败指针。字典树我用的是数组模拟的方法~AC代码：#include #include#include#include#include#define Fp freopen("1.txt","r",stdin)#define N 2000005using namespace std;void in

2012-12-17 20:25:05 1891

原创 php小练习

今天晚上玩了玩php，做了个登录页面，纪念一下。。。代码：zhuce.php .aa{ font-size:20px; font-family:"幼园"; color:blue; text-align:center; }无标题文档注册个人信息学号：

2012-12-09 19:40:33 2251

原创 http://acm.uestc.edu.cn/problem.php?pid=1784&&

Description时间是最难以捉摸的东西，光是测量它们就已经很难了。一般而言，测量时间用一个可重复等时长发生的事件来定义最小的时间可测单位。于是Krolia想到了一个测量时间的好方法。Krolia有一盒火柴，如果把火柴的头去掉火柴就会变成一样长的木棍。Krolia知道一根（没有火柴头）木棍一端点燃后，整个燃烧会持续x时间。Krolia还可以从两端同时点燃木棍，这样燃烧会持续

2012-12-09 10:54:48 2118

原创 http://acm.nbut.cn:8081/Problem/view.xhtml?id=1317&&线段树单点查询

题意：给你一个插入的序列，然后输出最后的序列，如果用一般方法查询为o（n），而用线段树查询可以优化到log（n）。。。。AC代码：#include #include#include#include#define CLR(arr,val) memset(arr,val,sizeof(arr))#define lson l,mid,rt<<1#define rson mid+1

2012-12-08 12:37:08 1510

原创 java中单选框和复选框

package Second;import java.awt.*;import javax.swing.*;import sun.org.mozilla.javascript.internal.Kit;import java.awt.event.*;public class Text2 { /** * @param args */ public Label l1=new L

2012-12-03 20:36:02 21354

原创 java小实验

package Second;import java.awt.*;import javax.swing.*;import java.math.*;import java.awt.event.*;public class test1 implements ActionListener{ /** * @param args */ public JTextField s=ne

2012-12-03 15:42:39 783

原创 Anger Begins&&http://acm.nbut.cn:8081/Contest/view/id/29/problem/A.xhtml

题意：给你一些路的首尾坐标，求从A路是否能到达B路思路：先判断线段是否相交建图，然后求多源多点最短路即可，AC代码：#include #include#include#include#define CLR(arr,val) memset(arr,val,sizeof(arr))using namespace std;#define N 105#define inf 1<<

2012-12-01 17:08:00 937

原创 2-sat&&http://poj.org/problem?id=3648

第一道2-sat题，各种坑，各种变态,~，只因为建图的时候多乘了个2，让跪了好几次，而为了找这个错误发了我一整天的时间，真心伤不起~~下面简单说说2-sat的解题步骤：1，构图，难点2，求有向图的最大强连通分量3，缩点,并重新反向建图4，拓扑排序后，进行染色5，有的题需要二分求答案一、关于模型：一个2-SAT模型应该是一个满足以下的条件的满足性问题：

2012-12-01 10:41:06 982

原创 Java连接MySql数据库及其简单操作

忙了近乎一天，终于连上mysql数据库了，简单总结一下：1，先配置好mysql数据库2，下载mysql驱动mysql-connector-java-5-jar，然后把它加入当前工程中package Second;import java.sql.*;public class inensshow { public static String driver="com.mysql.jdb

2012-11-27 21:31:51 703

原创 html-<span>标签

1、简介标签被用来组合文档中的行内元素。span 没有固定的格式表现。当对它应用样式时，它才会产生视觉上的变化。可以为 span 应用 id 或 class 属性，这样既可以增加适当的语义，又便于对 span 应用样式。对同一个元素应用 class 或 id 属性，但是更常见的情况是只应用其中一种。这两者的主要差异是，class 用于元素组（类似的元素，或者可以理解为

2012-11-26 21:29:19 849

原创 http://acm.hdu.edu.cn/showproblem.php?pid=2871&&Memory Control

线段树之区间合并+二分查找，和hotel哪一题类似，，AC代码：#include #include#include#include#include#define CLR(arr,val) memset(arr,val,sizeof(arr))#define N 50005#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#de

2012-11-08 10:58:50 1024

原创 C语言宏定义技巧

写好C语言，漂亮的宏定义很重要，使用宏定义可以防止出错，提高可移植性，可读性，方便性等等。下面列举一些成熟软件中常用得宏定义。。。。。。 1、防止一个头文件被重复包含 #ifndef COMDEF_H #define COMDEF_H //头文件内容 #endif 2、重新定义一些类型，防止由于各种平台和编译器的不同，而产生的类型字节数差异，方便移

2012-11-07 12:53:32 1019

原创 http://acm.hdu.edu.cn/showproblem.php?pid=3308&&线段树之区间合并

由于这几天学算法的情绪高涨，于是就复习了之前学的线段树，这进一步加深了对线段树的理解，顺便记录一下自己的心得：1，做线段树题首先要考虑的是线段树中节点的属性，比如左右边界，区间和，在该区间插入的值，延迟标记，等等。2，弄清楚孩子节点的更新对父亲节点的影响，父亲节点的更新对孩子节点的影响，从而设计好push_up()和push_down()函数。3，在弄清前两步的基础上设计好build（

2012-11-07 11:05:25 1032

原创 http://poj.org/problem?id=3356&&dp

题意:给你两个字符串，让你把第一个字符串转化为第二个字符串，问你最少需要多少次操作（添加，删除，更改），属于lcs的变形题:定义dp[i][j]为第一个串的前i个字符转化为第二个串的前j个字符所需最小的步骤，这是满足最优子结构性质的，因为如果转移到dp[i][j]的那个状态不是可以转化过来的状态中最优的，我们可以用最优的替代它那么怎么转移呢?显然如果s1[i]=s2[j]（s1为第

2012-11-04 15:31:04 729

原创 http://poj.org/problem?id=3370

题意：万圣节时有n个人向m个邻居要糖果，每个邻居所要分化的糖果一定，为了能使要来的糖果能使n个人均分，问是否存在一个连续邻居满足要求，如果满足则输出，否者输出no sweets。思路：由于n小于等于m，根据雀巢原理，则一定存在一个连续的邻居。AC代码：#include#include#include#define N 100005#define CLR(arr,val)

2012-10-19 09:07:29 758

原创 http://acm.timus.ru/problem.aspx?space=1&num=1018&&Binary Apple Tree

题意：给你一棵树，树上有很多苹果，现在要求你砍去一些树枝，问你砍去树枝后最多可以保留多少苹果，树形dp入门题dp[i][j]表示以i为根节点保留j个树枝最多可以保留的苹果数。可得动态转移方程dp[i][j]=max(dp[i][j],dp[la][i]+dp[ra][j-i+1]);AC代码：#include#include#includeusing namespace s

2012-10-18 09:56:03 1209

原创 java速成

这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));例程：import java.io.*;import java.math.*;import j

2012-10-17 10:46:49 896

原创 Super Mario&&2012 ACM/ICPC Asia Regional Hangzhou Online

这道题和树状数组求逆序数体很像，但是比赛的时候就是建立不好解题模型，比赛时好多人说需要离散化，看完别人的解题报告后才发现此题处理的便不是以前处理的值，这一题处理的是下标，用的是树状数组的离线算法，这题给我的感觉就是自己的数状数组跟没学一个样，今后需要多多努力。思路：分别对原始数组和要处理的值按从小到大排序，然后定义两个指针扫描排过序的数组，写两个条件判断，什么时候向树状数组插入，什么时候查询

2012-09-24 10:32:25 847

原创流迭代器的应用

使用istream_iterator对象从标准输入读一些列的整数，使用ostream—iterator对象将其中的奇数写入到一个文件中，并在给个写入的值后面加上一个空格，同时用另一个ostream—iterator对象将偶数写到第二个文件中，每个写入的值都存放单独的行中。#include#include#include#include#include#include#i

2012-09-18 16:32:33 565

原创使用copy算法将一个文件中的写到标准输出中

#include#include#include#include#include#include#include#include#include#include#include#include#include#define N 1005using namespace std;bool cmp(const int& a,const int&

2012-09-18 16:04:17 888

来学校已经有半个多月了，本想好好做一回自愿者，谁曾知道却没有给分配任务，却当成了替补志愿者；本想借做自愿者这件事，好好放松一下呢，却使自己非常浮躁，淡化了不少搞ACM的激情，现在又听说他们都能参加亚洲区域赛的比赛，心中不乏有点"嫉妒”之情。总之这个九月是灰色的，正如去年的八月一样，机会再一次从我手中失去，只是这一次多了些淡定，多了些从容，唯一不变的是一颗追求梦想的心，有失必有得，我相信上帝既然给你

2012-09-18 09:02:57 1073 2

原创 Surround the Trees&&凸包入门题

Problem DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does

2012-09-08 08:59:21 973

zeromq-2.1.7.tar.gz

空空如也