摘要: 2010年11月20日，对我有着重大意义的日子。随着NOIP2010－－我的第一次NOIP也是最后一次NOIP的结束，我的OI生涯也结束了。上午还在福大考场中拼命做题，下午在为不知命运指向何方而紧张，而现在，回到家，打开电脑，删了满桌面的OI资料，删了无比熟悉的FreePascal，把已经到零的NOIP倒计时换成了高考倒计时……是啊，不得不告别OI了，不再是一个OIer了，我的OI生涯就这样突然结束了，心里感到无比失落、迷茫。今天考试第一题简单的模拟，可我没考虑全面，得了90分；第二题想了个五维动态规划，又怕时空复杂度太高爆0，于是交了个深搜+剪枝，剪枝又没考虑到n=1的情况，只得了20分..
阅读全文
摘要: 1 //By LYLtim 2 3 #include<stdio.h> 4 5 const unsigned upperlim = (1 << 8) - 1; 6 unsigned ans = 0; 7 8 void DFS(unsigned row, unsigned ld, unsigned rd) 9 {10 if (row != upperlim) {11 unsigned pos = upperlim & ~(row | ld | rd), p;12 while (pos) {13 p = pos & -...
阅读全文
摘要: 課程首頁開拓視野新學習 數學交流新氣象本課程是由交通大學應用數學系提供。應用數學系在課程的設計上，強調理論基礎及應用並重。我們要求學生在大一、二時，學習數學基礎課程，如微積分、集合論、線性代數、高等微積分、微分方程等。在大三、四時，除了進一步的理論數學課程外，我們也提供和電腦、分子生物、金融財務、工程相關的應用數學課程供學生學習。在這裡，我們不但引導同學體會數學之美，我們更鼓勵同學把數學與資訊、生物、財務、工程等其他領域結合在一起，共創人類進步的未來。本課程除了微分積分之方法與計算之外，學習重點在於基本數學觀念的理解。例如中間值定理、平均值定理、極值定理等。這些定理不僅本身有其基本應用的價值，
阅读全文
摘要: 课程大纲——第1讲 Linux应用与发展1、UNIX/Linux发展历史2、自由软件3、Linux应用领域4、Linux学习方法第2讲 Linux系统安装1、VMware虚拟机软件应用2、Linux系统安装详解及配置3、远程登录管理工具介绍第3讲 Linux常用命令1、文件处理命令2、权限管理命令3、文件搜索命令4、帮助命令5、压缩解压命令6、网络通信命令7、系统关机命令8、Shell应用技巧第4讲 Vim/Vi文本编辑器1、Vim/Vi工作模式2、插入命令3、定位命令4、删除命令5、复制、剪切命令6、替换、取消命令7、保存退出命令8、搜索、替换命令9、应用技巧第5讲 Linux引导流程解析1
阅读全文
摘要: 本就想统计下我高三搞OI时写了多少行代码，最近学Java学了IO流，加上上次写的遍历文件夹，就能写个程序统计了o(∩_∩)o//By LYLtimimport java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;public class TestIO { static BufferedReader BR = null; static long Count = 0; public static void main(String[] args) throws
阅读全文
摘要: 这个是自己整理的东西，发出来仅供大家参考，其中学习方法篇推荐大家一定要看，尤其是新手。然后按照J2SE基础、J2EE基础、J2EE深入的顺序学习，最后在J2EE项目部分可以根据实际情况有选择的进行学习。我想按照这个顺序学完了出去找个工作应该不是大问题，尤其是在风中叶老师面试笔试系列视频的帮助下。PS:还有很多视频，就不一一列出来了，要不然就太多了，基本上是浪曦的原创视频，大家可以到http://bbs.langsin.com/viewthread.php?tid=5017这个帖子看看，做了部分的整理。尚学堂java视频下载地址：http://www.verycd.com/topics/...
阅读全文
摘要: 最近学Java，学到了File类，感觉很好用，于是就写个程序列出我搞OI时留下的代码文件的目录树。//By LYLtimimport java.io.File;public class TestFile { public static void main(String[] args) { File f = new File("D:/Temp/LYLtim_OI"); System.out.println(f.getName()); list(f, 0); } static void list(File f, int lv) { File[] childs = f.listF
阅读全文
摘要: Wary（和Racy）Puppy 5.2.2同时发布Wary Puppy 5.2.2是对Wary Puppy 5.2的bug修复和小升级，同时发布的还有Racy Puppy 5.2.2，这也是它的首次正式亮相。Wary 5.2使用2.6.32.45内核，可以通过安装一个单一的软件包进行更新，以支持较新的显卡；Racy Puppy使用较新的内核，是从整体上对Wary的重新构建，目标定位于最新的硬件。Wary适用于较旧的电脑（支持单核CPU和模拟拨号调制解调器）；Racy适用于较新的电脑。至于如何在Racy，Slacko和Lucid之间进行选择，这个就由您自己决定了。Xorg 版本内核版本联合文.
阅读全文
摘要: 2010年11月20日，对我有着重大意义的日子。随着NOIP2010－－我的第一次NOIP也是最后一次NOIP的结束，我的OI生涯也结束了。上午还在福大考场中拼命做题，下午在为不知命运指向何方而紧张，而现在，回到家，打开电脑，删了满桌面的OI资料，删了无比熟悉的FreePascal，把已经到零的NOIP倒计时换成了高考倒计时……是啊，不得不告别OI了，不再是一个OIer了，我的OI生涯就这样突然结束了，心里感到无比失落、迷茫。今天考试第一题简单的模拟，可我没考虑全面，得了90分；第二题想了个五维动态规划，又怕时空复杂度太高爆0，于是交了个深搜+剪枝，剪枝又没考虑到n=1的情况，只得了20分..
阅读全文
摘要: 有N个石子,每个石子重量Qi；按顺序将它们装进K个筐中；求一种方案，使得最重的筐最轻。样例：N=9,K=39 7 5 6 8 4 3 2 716 19 16最轻的最重筐为19思路：二分搜索（PS：这就是传说中的“二分答案”？）IOI中国国家集训队2005论文《参数搜索的应用》中有详细分析，这里我就不多说了，下面是我的代码。//2011.11.06//By LYLtim#include<stdio.h>#include<string.h>unsigned N, K, Q[65535], sum = 0;void Init(void){ unsigned i; scanf(
阅读全文
摘要: 1、统计一个无符号整数的二进制表示中1的个数，函数原型是int countbit(unsigned int x);。/*Count the number of 1-bits in a positive number.**By LYLtim*/int CountBit(unsigned x){ x = (x & 0x55555555) + ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x & 0x0F0F0F0F) + ((
阅读全文
摘要: 1、本节的折半查找算法有一个特点：如果待查找的元素在数组中有多个则返回其中任意一个，以本节定义的数组int a[8] = { 1, 2, 2, 2, 5, 6, 8, 9 };为例，如果调用binarysearch(2)则返回3，即a[3]，而有些场合下要求这样的查找返回a[1]，也就是说，如果待查找的元素在数组中有多个则返回第一个。请修改折半查找算法实现这一特性。//By LYLtim#include<stdio.h>#define LEN 8int a[LEN] = { 1, 2, 2, 2, 5, 6, 8, 9 };int Search(int k){ int start
阅读全文
摘要: ===== 真正强的东西来了！ =====二进制中的1有奇数个还是偶数个我 们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例 如，1314520的二进制101000000111011011000中有9个1，则x=1314520时程序输出1。var i,x,c:longint;begin readln(x); c:=0; for i:=1 to 32 do begin c:=c + x and 1; x:=x shr 1; end; writeln( c an...
阅读全文
摘要: 去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说是一个remake。当然首先我还是从最基础的东西说起。什么是位运算？程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 a.
阅读全文
摘要: 在一组随机排列的数中找出第k小的，这个元素称为k-th Order Statistic。能想到的最直观的算法肯定是先把这些数排序然后取第k个，时间复杂度和排序算法相同，可以是Θ(nlgn)，但它也有平均情况下时间复杂度是Θ(n)的算法，将快速排序算法稍加修改就可以解决这个问题： 1 /* 2 **Find out the K-th small number of a set of random numbers with O(n) 3 **2011.10.25 4 **By LYLtim 5 */ 6 7 #include<stdio.h> 8 #include<stdlib.
阅读全文
摘要: 定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。程序如下：//By LYLtim#include<stdio.h>#include<stdlib.h>const char Di[4] = {0,1,0,-1}, Dj[4] = {1,0,-1,0};char maze[5][5] = { 2,
阅读全文
