- 博客(61)
- 收藏
- 关注
RSS订阅转载 linux 软连接和硬链接
1.Linux链接概念Linux链接分两种，一种被称为硬链接（Hard Link），另一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。【硬连接】硬连接指通过索引节点来进行连接。在Linux的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号(Inode Index)。在Linux中，多个文件名指向同一索引节点是存在的
2012-08-15 21:24:31
699
原创 Linux学习路线图 (转载)
《Linux 权威指南》就是 OReilly.Running.Linux.5th.Edition.Dec.2005《linux 技术手册》即 OReilly.Linux.in.a.Nutshell.5th.Edition.Jul.2005.eBook-BBL《学习vi编辑
2011-09-07 11:52:04
2133
原创 随笔之纪念我的……
今天ACM亚洲区大连赛区网络赛，真是一波三折啊，很开心，虽然没A出几道题，但是过程还是相当的开心，开始一看就知道1006比较简单些，我傻了吧唧的用最痴呆的排序做，最后TLE也在意料之中，后来听李家骏说他用的链表，维护K个元素的链表，有点启发了，然后就想到用最小堆，肯定能AC，然后
2011-09-03 18:07:53
625
原创 图的邻接表结构的宽度搜索
#include#includeusing namespace std;const int MAXN = 100;struct node{ int v; struct node *next;};typedef struct node *link;stru
2011-08-23 22:48:44
495
原创 sqlserver数据类型详解
数据类型 类型 描 述 bit 整型 bit 数据类型是整型，其值只能是0、1或空值。这种数据类型用于存储只有两种可能值的数据，如Yes 或No、True 或Fa lse 、On 或Off int 整型 int 数据类型可以存储从- 231(-
2011-06-29 07:09:00
361
原创 谁欠谁的幸福（高考满分作文）
张无忌放弃了江湖与江山 他把幸福给了赵敏却把牵挂给了小昭把漂泊给了蛛儿把憾恨给了芷若……杨过和小龙女最终做了神仙眷侣也许他知道，也许他不知道也许他装作不知道程英和陆无双为他负尽青春抛尽韶华郭襄为他天涯思君念念不忘也许他记得，也许他不记得曾经有一个叫公孙绿萼的姑娘把一生停驻在他一刹那的目光里而他所能给的，也只能是一曲清箫、三枚金针或者某一刻的眷顾而已
2011-06-22 16:13:00
848
原创 google高级搜索技巧
PS：下面搜索参数技巧我常用，真的非常强大。作为一个IT工程师或程序员，熟悉下面的搜索技巧很必要。当你熟悉使用这些技巧后，就会明白百度和google不是一个级别的。百度永远超越不了google。我使用最多的是inurl:参数~~使用的前提：Google.com → www.google.com第一篇在搜索框上输入：“indexof/”inurl:lib再按搜索你
2011-06-21 13:37:00
1765
原创 2011程序员薪资调查报告全文发布(CSDN)
2011：程序员的日子不算差相信每个开发者在回忆当初高校毕业，加入滚滚求职大军的情形时，都能记得那番对美好生活的憧憬和闯荡世界的豪情。而在经济社会，判断成功的可量化方式无疑是薪资了，尽管有点世俗，但暂时也找不到更好的标准。那么现在，中国的程序员们，总体收入水平如何呢？首先我们看程序员们对薪资水平的满意度。我们发现绝大多数程序员（近73%）对自己的薪资并不满意，这种普遍不
2011-06-17 14:43:00
1811
原创 筛素数-2909
#include#include#include#includeusing namespace std;/*2909 Accepted 268K 16MS C++ 1137B 2011-06-13 22:36:09*//*水题 筛素数 东北赛结束了，虽然1004那个素论做的有点不给力，但是我已经爱上素论了*/#define N (int)(pow((double)2,
2011-06-13 22:37:00
442
原创 1274-二分图最大匹配
/***************************************************************************/|典型的二分图匹配:1274 Accepted 296K 16MS C++ 1073B 2011-06-10 18:41:18|一定要熟记找增光路的思想,因为总感觉这个算法太给力了/**************************
2011-06-10 18:49:00
405
原创 1251-kruskal
/*******************************************************************/|1251 Accepted 232K 16MS C++ 1285B 2011-06-10 17:35:29/*******************************************************************/#i
2011-06-10 17:37:00
397
原创 2066-多源多汇最短路
/**********************************************************************/|2011-06-10 14:58:51 Accepted 2066 15MS 4220K 2307 B C++| 题意：求一个含多个源点多个汇点的多源多汇最短路问题,直接加一个超级源点| 和超级汇点即可, 不过要小心找最大节点时一定要找准哦，
2011-06-10 15:04:00
2562
原创 2544- dijkstra+heap 模板水过
/**************************************/|直接求最短路就行了,不过注意是无向图/**************************************/#include#include#includeusing namespace std;const int INF = 0x3f3f3f3f;const int maxn
2011-06-10 11:08:00
760
原创 2739-筛素数
/************************************************************************/|2739 Accepted 192K 47MS C++ 1017B 2011-06-09 22:42:10 |题意: 输入一个正整数, 求这个整数的连续素数之和等于这个数,求这样连续数的个数| 思路: 先把1-10000 内的素数筛出来
2011-06-09 22:44:00
476
原创 二分图完备匹配必须边
/************************************************************************/|找构成二分图完备匹配所必须的边 |思路: 枚举所有边，如果去掉当前边不能构成完备匹配，则是必须的边，否则不是
2011-06-09 15:46:00
1417
1
原创 无题之看过初等数论后心情
其实前天就基本看完《初等数论及应用》那本书了，这本书真是写的太好了，不过没有英文版，以后一定会买一本英文版的，其实中文版也挺好看的，翻译的也还可以。感觉收获挺多的，以前不会的，不懂的看过后基本都理解了。虽然知道这只是皮毛，因为做的题太少了，不过也算是比以前对数论更有自信心了吧，过三天就东北赛了，其实没有省赛那样激动，因为这次真的是玩去了，这俩天看完后基本就是复习，没怎么准备东北赛。恩，就这
2011-06-08 22:52:00
591
原创 丢番图方程的应用
/************************************************************************/|题意: 输入a, b, c ; a,b只用 + - 俩中运算使其结果等于c | 思路: 其实就是求 ax + by = c 的整数解,又此方程为线性丢番图方程| 根据定理: 设a b 是整数且d=gcd(a,b),如果c%gcd(a
2011-06-08 22:39:00
1455
原创 纪念2011年的端午节
忘写了，还是写上吧，感觉挺好的，第一次看电影还是3D的，不过是伪3D，只有出字幕和下雨一些地方有一些效果，其他没什么了。 不过高这小伙还是非常不错的，是我喜欢的类型。低调，沉稳，踏实，和他在一起就是这种感觉，very goog.
2011-06-08 09:48:00
475
原创 1365-质因子分解
/************************************************************************/| 1365 Accepted 220K 32MS C++ 1408B 2011-06-07 13:46:59 |题意: 根据输入的算术基本定理表示整数的形式求 整数-1 的算术基本定理形式| 按素数因子递减顺序排列 思路: 先筛3
2011-06-07 13:49:00
882
原创 整数的阶（有错误，待查）
#include#includeusing namespace std;const int maxn = 10001;bool isprime[maxn];int prime[1230];int factor[33];//涮素数1-nint getprime(int n){ int i, j, k = 0; int s, e = (int)sqrt(n*
2011-06-06 22:38:00
536
原创 欧拉函数应用1
/************************************************************************/| 求 a^n % b (a,b,n <= 1000000000) k is Z | 思路: a^n -> a^[ phi(b)*k + n%phi(b) ]根据欧拉定理 a^phi(b) % b ==1 | 因此可先求 b 的
2011-06-05 23:16:00
530
原创 费马小引理应用2
/***********************************************************************/| 求 1^(p-1) + 2^(p-1) + ………… + n^(p-1) mod p | 思路: 由费马小引理 a^p mod p = 1 (p is a prime number)| 并由模运算性质 (a+b+c)mod n =
2011-06-05 22:59:00
728
原创 费马小引理求幂模
/************************************************************************/| 求 a^n mod p p must be prime number /*************************
2011-06-05 22:26:00
641
原创 读初等数论小节（线性同余方程）
#includeusing namespace std;/***************************************************************************/|定理: 设a,b,m是整数, m>0, gcd(a,m)=d,若b%d!=0则无解, 若b%d=0,则ax==b(mod m) |恰有 d 个模m的不同余的解 算法过程:
2011-06-05 12:27:00
569
原创 浮躁
不知道怎么了，最近学习效率特别低，不知道是不是被比赛给搅得，反正心里就是不像以前那么平静了，本来省赛以后决定一心复习的，没想到半道又杀出个东北赛，其实心里也算高兴了，毕竟自己的努力换回来了免费旅游，只是沈阳这个城市我已经去过N次了，没什么新鲜的，对沈阳也没多少好感。 下午休息，晚上必须要看英语，看数学了，必须的必！
2011-06-04 16:17:00
396
原创 50000内素数表
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 25
2011-06-04 10:32:00
2419
原创 范玮琪-最重要的决定
我常在想应该再也找不到任何人像你对我那么好好到我的家人也被照料我的朋友还为你撑腰你还是有一堆毛病改不掉拗起来气得??仙女都跳脚可是人生完美的事太少我们不能什么都想要你是我最重要的决定我愿意每天在你身边苏醒就连吵架也很过瘾不会冷冰因为真爱没有输赢只有亲密我愿意打破对未知的恐惧就算流泪也能放晴将心比心因为幸福没有捷径只有经营the end~
2011-06-04 10:30:00
1734
原创 埃及分数
/****************************************************************************/|读初等数论及应用: 想着好玩,就实现了比较简单,埃及分数: 5/7 = 1/2 + 1/7 + 1/70 /***************************************************************
2011-06-04 09:41:00
523
原创 最大m子段和
//最大m字段和问题// 设b[I,J]表示前j项的i个字段和的最大值//b[i,j] = max{b[i,j-1],b[i-1,j-1]+a[j]}#includeusing namespace std;int a[100001];int solve(int m,int n);int main(){ int m,n; while(cin >> n >> m
2011-06-04 09:17:00
1104
原创 最大子矩阵
/*22:15:07 Accepted 1001 15 MS 224 KB Visual C++*/#include #define max(a, b)(a>b ? a:b)const int maxint = 2147483647;int a[101][101];int MaxSeq(int n, int *b){ int sum = -maxint, cu
2011-06-04 09:16:00
412
原创 DP最大子序列
#includeusing namespace std;//07:48:47 Accepted 1007 62 MS 676 KB Visual C++#define max(a, b)(a>b ? a:b)const int maxint = 100000001;int a[100001];int s=1, e=1;int SubMax(int n, int *a
2011-06-04 09:14:00
438
原创 东北赛日程表
MicrosoftInternetExplorer402DocumentNotSpecified7.8Normal0 好吧，是沈阳，去东北大学，我已经入了N次的学校，怎么就不是大连呢？怎么就不是大工呢？
2011-06-04 08:59:00
561
原创 n!的质因子分解
/************************************************************************/|读 初等数论及其应用时想到的一种题目，不过目前还从未做过类似的题|就是求出大数阶乘的素因子分解(算术基本定理). 思路:先涮素数,大数n范围内的素数全部找到|然后找出1-n之间的最大素因子记为max_prime, 然后逐步枚举1-n每个数
2011-06-03 17:10:00
1769
原创 hdu-1286欧拉函数
<br />/*2011-06-01 22:44:13 Accepted 1286 0MS 260K 438 B G++*//*简单的欧拉函数 ， 不过通过涮素数，然后暴力枚举估计也行*/#include<iostream>#include<cmath>using namespace std;int solve(int n)/*欧拉函数*/ { int ret = n; for(int i=2; i<(int)sqrt(n*1.0)+1; i++) { if(n%i
2011-06-01 22:47:00
482
原创 hdu-1164涮素数+质因子分解
<br />#include<iostream>#include<math.h>#include<fstream>using namespace std;const int maxn = 65535;bool isprime[maxn];int prime[maxn/2];int ans[32];int getprime(int n){ memset(isprime, true, sizeof(isprime)); int i, j, k = 0; int s
2011-06-01 10:55:00
570
原创 java中比较器在结构体中的简单使用
<br />package ALGORITHM;import java.util.*;class Node implements Comparable{ public int val; public Node(int v){this.val = v;} public int compareTo(Object obj) { if(obj instanceof Node){ Node oo = (Node)obj;
2011-05-31 16:48:00
576
原创 计算文本中汉子个数（java）
<br />package ALGORITHM;import java.io.*;import java.util.*;public class CountHanzi{ public static void main(String[] args) { Scanner cin = new Scanner( new BufferedReader(new InputStreamReader(System.in))); String strin =
2011-05-31 16:45:00
515
原创 颓废的几天
<br /> 省赛后已经三天了，按道理说休息的应该差不多了，可是越休息越累啊，SO TIED。下午看了10年专业课真题，发现了组成原理的一道题和深入理解计算机系统中的一道题惊人的相似，哇，看来我要早点复习专业课了，然后做题做的差不多了，再看那本深入理解计算机系统，真的是一本好书，因此现在给自己定一个复习计划吧：<br /> 1-20号： 英语:背单词+长难句+六级真题+六级作文背俩篇+听力<br /> 数学：高数下册仔细的看完+课后题+概率论+线代得特征值和二次型
2011-05-31 16:15:00
746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人