- 博客(28)
- 收藏
- 关注
RSS订阅原创 Shell脚本学习指南（读书笔记）
1 cat > filewho | wc -lctl + dchmod +x file./file最简单的脚本了。2 first=aaa second=bbb 当行可进行多个赋值fullname=“aaa bbb” 值中有空格要用引号full=“$first $second” 将几个变量连接起来要用引号3 echo -n不输出换行符，只用于
2012-05-31 19:55:23
538
原创 Shell脚本学习指南（读书笔记）
1 cat > filewho | wc -lctl + dchmod +x file./file最简单的脚本了。2 first=aaa second=bbb 当行可进行多个赋值fullname=“aaa bbb” 值中有空格要用引号full=“$first $second” 将几个变量连接起来要用引号3 echo -n不输出换行符，只用于
2012-05-31 18:36:00
84
原创 深入理解计算机系统（网络编程）
#include #include #include #include #include #include typedef struct sockaddr SA;int open_clientfd(char * hostname, int port){ int clientfd; struct hostent * hp; struct sockaddr_in servera
2012-05-31 17:58:33
748
原创 2012百度之星资格赛（H题：用户请求中的品牌）（字符串处理）
时间限制: 1000ms 内存限制: 65536kB 描述 馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环
2012-05-29 17:00:47
892
原创 进程通信（管道）
1. 管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道； 2. 只能用于父子进程或者兄弟进程之间（具有亲缘关系的进程）；3. 单独构成一种独立的文件系统：管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在与内存中；4. 数据的读出和写入：一个进程向管道中写的内容被管道另一端的进程读
2012-05-23 10:51:01
553
原创 2011百度之星初赛A-图标排列
【题目描述】百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。现在工程师想给用户推荐来自m个开发者的n个应用，在推荐的时候这些应用的图
2012-05-22 16:26:36
163
原创 POJ-2243（bfs）（Knight Moves ）
struct my{ int x, y;} wo[100];int main(){ char s[20]; while (gets(s)) { int d[10][10] = {0}; int g[10][10] = {0}; int i, j; for (i = 1; i <= 8; ++i) for (j = 1; j <= 8; ++j) d[i]
2012-05-22 12:22:00
469
转载 多线程编程实例（C预言实现）（转自百度百科）
#include #include #include #include #include #define MAX 10pthread_t thread[2];pthread_mutex_t mut;int number = 0, i; void * thread1(void * x){ printf ("thread1 : I'm thread 1\n"); for (i
2012-05-22 09:49:06
730
原创 SOJ-3963（暴力可以，但是stl很强大）
【题目描述】简单字符串处理【解题思路】暴力可以解决，但是需要高效的方法，不然会超时stl确实是个好东西啊int main(){ int tt, i, j; int a, b; char s[1005]; while (cin>>tt) { while (tt--) { scanf("%d%d%s", &a
2012-05-18 10:40:17
614
原创 【鸟哥的私房菜摘录】SHELL脚本编程
bash相关环境配置文件在~/.bashrc标准模板范例如下：#!/bin/bash# Program:# This program shows "Hello World!" in your screen.# History:# 2012.05.15 famousDT First release# main environment declarePATH=/u
2012-05-15 09:10:09
912
原创 POJ-3844（余数相同）（）
【题目描述】给一组序列和除数d，求连续子序列的和能整除d的个数。int f[1000005];int main (){ int t; scanf("%d", &t); while (t--) { memset(f, 0, sizeof(f)); int d, n; scanf("%d%d", &d, &n); int sum[50005] = {0}, ans
2012-05-13 13:51:33
565
转载 【*】POJ-3899（数论很难）（Lucky Numbers——统计）
转载自：http://hi.baidu.com/billdu/item/c6dda7310196a9f6a8842830代码如下：char A[50], B[50];/* 求[1, upper]中后last_length位是last的Lucky Number总数 */ll stat_n(char *upper, char* last, int last_length){ ll re
2012-05-13 11:18:26
841
原创 SOJ-2687（博弈）（草稿纸2）
/*==========================================================*\| 第一次windy如果取后，让fgj取x，windy都能取b+c-x就能赢\*==========================================================*/int main(){ ll a, b, c; while (
2012-05-10 17:09:35
503
原创 百度实习笔试题（6-8题）（2012.05.06）
6.有一种结构如下图所示，它由层的嵌套组成，一个父层中只能包含垂直方向上或者是水平方向上并列的层，例如，层1可以包含2、3、4三个垂直方向上的层，层2可以包含5和6两个水平方向的层，在空层中可以包含数据节点，所谓的空层是指不包含子层的层，每个空层可以包含若干个数据节点，也可以一个都不包含。在这种结构上面，我们从垂直方向上划一条线，我们约定每一个子层中我们只能经过一个数据节点，在这种情况下，每条线可
2012-05-09 14:04:04
686
原创 百度实习笔试题解析（3-5题）（2012.05.06）
3.c与c++分别是怎样动态分配和释放内存的，有什么区别？c是malloc和free，c++是new和delete，区别如下：（1）new、delete 是操作符，可以重载，只能在C++中使用。（2）malloc、free是函数，可以覆盖，C、C++中都可以使用。（3）new 可以调用对象的构造函数，对应的delete调用相应的析构函数。（4）malloc仅仅分配内存，free
2012-05-09 13:41:03
567
原创 百度实习笔试题解析（第二题）（2012.05.06）
2.线程和进程有什么区别，“线程安全”怎么理解？【区别】（1）简而言之,一个程序至少有一个进程,一个进程至少有一个线程。（2）线程是处理器调度的基本单位,但进程不是。（3）线程的划分尺度小于进程，使得多线程程序的并发性高。（4）另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。（5）进程和线程的主要差别在于它们是不同的操作系统资源
2012-05-09 13:04:04
1537
原创 百度实习笔试题解析（第一题）（2012.05.06）
1. 单词a中任意字母交换位置变为单词b,我们就称单词a,b为兄弟单词，如 army 与 mary为兄弟单词。现给一个单词字典，用户输入一个单词，找出字典中所有的兄弟单词，请写出你的解题思路和算法。【解题思路】：在编程珠玑上第二章结束出有此题的解析（18-19页），首先将字典里的单词做这样的处理如字典有：pans pots opt snap stop tops处理结果如下：格式A:
2012-05-09 12:48:01
633
原创 【编程珠玑】兄弟单词（侧边栏）
#define WORDMAX 100struct my{ char word[256]; char sig[256];} wo[WORDMAX];char oldsig[256];bool cmp(my a, my b){ if (strcmp(a.sig, b.sig) < 0) return true; return false;}int main(){ /* s
2012-05-09 11:00:02
691
原创 POJ-2050（文本查询经典例子，代码很长很长）（Searching the Web ）
#define MAX_LINES 2048#define MAX_LINE_LEN 128#define MAX_DOCS 128#define MAX_WORDS 65536#define MAX_WORDS_PER_LINE 128struct node { int doc, line; struct node *next;};char lines[MAX_LI
2012-05-06 14:35:12
981
原创 【编程珠玑】生成k个1-n的随机数
/*==========================================================*\| gen $1 distinct integers from U[0,$2)\*==========================================================*/#define MAXN 2000000int x[MAXN];
2012-05-04 17:45:07
958
原创 【编程珠玑】位图排序
/*==========================================================*\| 《编程珠玑》位图排序：bitmap sort\*==========================================================*/#define BITSPERWORD 32#define SHIFT 5#define MA
2012-05-04 15:53:27
757
1
原创 POJ-2492（看看有没有同性恋）（A bug's life）
【题目描述】给出几对虫子交配，问是否有同性恋。【解题思路】并查集变形，把每条虫的所有对象合并int p[10001];int rank[10001];int other[10001];/* 每个虫的对象 */void make_set(int x) { p[x] = x; rank[x] = 0; other[x] = -1;/* 初始化每个虫的对象 */}int
2012-05-04 00:29:11
589
原创 POJ-2292（求约数个数）（Divisors）
【题目描述】Your task in this problem is to determine the number of divisors of C（n，k）.【解题思路】1.约数个数定理：设n的标准质因数分解为n=p1^a1*p2^a2*...*pm^am,则n的因数个数=(a1+1)*(a2+1)*...*(am+1).2.n!的素因子 = (n-1)!的素因子 + n的
2012-05-01 17:28:10
896
原创 SOJ-3385，2689，2485+POJ-2676，2918（趣味数独）（Sudoku）
int d[10][10];int row[10][10], col[10][10], square[10][10];int INDEX;struct my{ int x, y;} wo[100];int getsquare(int i, int j){ return i / 3 * 3 + j / 3;}int check(int x, int y, int k)
2012-05-01 17:09:43
1377
原创 POJ-1797（dijstra变形）（Heavy Transportation）
/*==========================================================*\| Hugo Heavy要从城市1到城市N运送货物，有M条道路，每条道路都有| 它的最大载重量，问从城市1到城市N运送最多的重量是多少？\*==========================================================*/#def
2012-05-01 12:32:18
463
原创 POJ-3356（编辑距离）（AGTC）
/*==========================================================*\| 编辑距离：| d[i, j] = minimum(| d[i-1, j] + 1, 在b上j位置删除字符（或在a上i-1位置插入字符）| d[i, j - 1] + 1, 在b上j-1位置插入字符（或在a上i位置删除字符）| d[i-1, j - 1] + co
2012-05-01 11:35:43
596
原创 POJ-2247（pair的运用）（Humble Numbers ）
typedef pair pa;int main(){ int n; int i; priority_queue, greater > p; p.push(make_pair(1, 2)); ll d[5845]; char s[][10] = {"th", "st", "nd", "rd", "th", "th", "th", "th", "th", "th"}; int in
2012-05-01 10:58:16
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人