- 博客(108)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法的优雅（十）：本能に従顺忠実 翻弄も重々承知
自古肉番出燃曲.......阿类，K-on为毛被算肉番了.......肉就肉吧，人妻忧嫁我就好了......好像又扯远了......近几天，已经陆续好几个公司召开了宣讲会，貌似有些公司都面试了......今天下午本来是TCL的宣讲，不过在那之前我去了一趟中国邮政，把签完的offer邮寄回去了- -0，我就是要去捣乱，怎么的，有本事咬我啊......其实，本来不打算更新了，因为感觉中国的
2013-09-11 22:53:53
2723
1
原创 算法的优雅（九）：满满的都是爱
满满的都是爱，蓝回的那么快，五秒规则也信手拈来.....好像扯远了.....本章讲的是很基础的由动归引深来的背包问题，如果你是算法大人.....去该干嘛干嘛吧......因为本章是为了那些面试学生写的。首先声明，本章讲的是《背包九讲》的前三章，只不过从一个面试者角度去写，能很好地让那些该面试而不知道的学生了解这个算法，而不会深究算法的推到和时间复杂度问题。在此，先热烈庆祝一
2013-09-05 19:44:59
616
原创 记关于今天的面试
今天是大连松下面试......虽然是面试，但是好像大概也许，不像其他面试那么让人紧张吧。因为四个面试官以前在松下班都见过面了，而且康姐也在场，所以，不怎么紧张。面试前几天，康姐就告诉我们要准备好多好多东西.......包括正装、日文简历、日文自我介绍还有什么乱七八糟的.......对于正装这个东西......我是真心不喜欢，而且我妈也不喜欢，所以她没给我买，我也没买，所以我也没穿...
2013-08-29 22:00:10
633
原创 杂记 of 软件工程
好久好久好久好久没更新了.......由此可推最近好懒啊......so....整理一下前些日子软件工程学习到的一些东西。因为是C++写的UI界面和服务器，比HTML和PHP那些自带服务器的困难很多.....而且是第一次编写服务器......首先，System：String和STL：String之间转换的问题，写个函数就行了。void MarshalString (
2013-08-29 21:18:33
820
原创 浅谈磁盘空间管理的组成链接法
组成链接法？你们不知道我在说什么？那请翻书到394页，什么书？就是吉林大学左万利老师出的那本《计算机操作系统教程》（第3版）Unix系统用的就是这个典型的方法，在介绍这个方法之前，我们要明确一些概念。组成链接法是将磁盘分成了若干块，每个块都有不同的编号，我们叫做ID吧，之后块分为三种，一种是被调用的块，一种是空闲块，还有一种是存储信息的块，被调用的块是系统使用的，我们管不到，空闲块里面什么
2013-01-03 23:08:53
1524
原创 浅谈生成函数和多项式
我们先来看这样一个生活问题：你手头有1个1元，一个2元，一个3元（假币！！）和一个4元（这是哪个国家的题啊....），之后你会很好奇你能用这些钱组合成多少种数目。很小学的问题，只要我们稍微那笔枚举一下就能知道，我们能得到0-10元之间所有的钱数。现在，我们用函数去表示一下每个钱，1元就表示为1+x，2元表示为1+x^2，3元表示为1+x^3，4元表示为1+x^4，也就是说，我用x的指数
2012-12-30 11:11:37
967
1
原创 汇编实现冒泡排序
DATA SEGMENT ARRAY DB '5','3','4','2','1' N DW 4 DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATASTART: MOV AX,DATA MOV DS,AX MOV BX,0 MOV DX,0 MOV CX,NL
2012-11-09 00:20:52
566
原创 hoare管程实现电梯调度
Type diskhead = MONITORVAR bus:boolean; headpos:0..199; direction:(up,down); cylinder:Array[0..199] of condition; count:Array[0..199] of integer;Define require, release;Procedure require(de
2012-11-08 19:43:08
3269
原创 2012年ACM/ICPC长春赛区现场赛题解：Bit Magic
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879因为詹姐怒拿这道题的FB，所以让我对这题很感兴趣，当时看完题后思路是根据位运算性质能推到出什么，不过因为随后开荒魔谷山，就搁置了......今天仔细读题，哎呦，这不是原题么......原题传送门：http://poj.org/problem?id
2012-10-18 21:20:42
1346
原创 2012年ACM/ICPC长春赛区现场赛题解：Alice and Bob
题目传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4878声明：本人已经退出吉林大学校队，所以不可能参加现场赛了，但是没有退出对算法的热爱，恩，就这样。题目描述：有个一堆珠子，有白有黑（毫无创意的题目背景....），告诉你白珠子的个数和位置，Alice可以选取一段长为aCount，而Bob可以在Alic
2012-10-18 12:54:12
1034
原创 算法的优雅（七）：天才的必胜法（二）
书接上文，让我来回顾一下留下的问题：有 N 块石头和两个玩家 A 和 B，玩家 A 先将石头分成若干堆，然后按照 BABA……的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜。每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于 1）个石头。请问：玩家 A 有必胜策略吗？要怎么分配和取石头才能保证自己有把握取胜？想必在美国待过的同学对这个游戏
2012-10-13 20:50:24
1223
原创 算法的优雅（六）：天才的必胜法（一）
首先，我们用一个非常简单问题引入：在初中的时候，想必数学老师都出过这样的问题（反正我们数学老师出过，大爱强姐~~~~~！！！！）：两个人从1开始轮流报数，最少1个，最多3个，抢到24为胜。分析一下，要抢到24，那么你就不能抢23,22,21了，所以，你抢到20是安全的，同理往下推，16——12——8——4——0，这些都是安全的，也是必抢的，所以可以看出来，后手通过这个策略是必胜的。这就
2012-10-09 23:11:47
5112
原创 算法的优雅（五）：平衡的爱情
首先，关于这个问题我以前写过的，不过这次想细致的整理一下，算法高手可以无视了，毕竟二分图匹配问题都太基础了.....准备工作或者考研的可以看看，图论问题还是很不错的question.二分图稳定匹配是图论的一种，也可以算是网络流的一种特型，至于网络流的问题，以后会开一章去讨论的，而这章我们主要讨论这个有趣的问题。在大学恋爱中，我们不得不面对一个问题，那就是被撬了.....被撬了主要原
2012-10-06 00:27:21
727
原创 算法的优雅（四）：让CPU曲线听你的指挥
内容同样来自《编程之美》的第一节《让CPU曲线听你的指挥》，感觉我写的不清楚的可以移步《编程之美》这本书，CSDN书库里面有，淘宝上有正版的，24元不过邮费10块，有一家淘宝包邮，也是正版的，不过书是书店图书馆下架的展示书.....这一章里，总共有三个问题：1.CPU的占用率固定在50%。2.CPU的占用率为一条直线，具体占用率由命令行参数决定。3.CPU的占用率状态是一条
2012-09-30 20:32:37
859
原创 算法的优雅（三）卡牌的秘密
现在大学男生宿舍和3年前有什么不一样？答案是：以前他们都玩Dota，而现在很多人在玩LOL。作为一个职业宅男，LOL也成为笔者的一部分了，而笔者最喜欢的英雄除了暴力小萝莉安妮外，还有一个就是卡牌大师——一切尽在卡牌中。问题来了：一副扑克牌除去大小王，在剩下52张牌中，随意抽出一张牌，用尽可能快尽可能少的空间求出这张牌的点数（不要求花色）。本问题来自《编程之美》中的1.1.5：快
2012-09-27 12:57:56
1770
原创 算法的优雅（二）天平的烦恼
先来到简单的题目引入：有140g的面粉，给你一个天平，一个2g砝码和一个5g砝码，让你在三次称量内将 面粉分成90g和50g。这是人人上传闻的一道TX笔试题，不过不是很难，想一下不难得出答案：第一次称量：将面粉分成70g和70g两堆。第二次称量：将一堆70g面粉分成35g和35g，之后将其中一个35g和70g合成105g。第三次称量：用5g砝码，将105g分成50g+5g和55
2012-09-27 12:17:52
865
1
原创 算法的优雅（一）杂谈
最近一直在看各个公司的面试笔试题，而且仔细研读《编程之美》这本书，为了大四实习准备，之后发现那些题很值得玩味，所以想自己写出了，一是和大家分享自己的想法，二是给那些和我一样准备工作的同学，虽然面试的题都是基础，但需要很奇特的思维模式，所以，从现在开始训练为时不晚。所有题都能google到，而且很多都附有题解，而我写这个的原因就是没题解的补充一下，有题解的我只写我自己的想法，或者把那些晦涩难懂的
2012-09-24 22:29:45
1067
2
原创 SQL语法教学
虽然Access数据库很方便，但是对微软的东西一无爱，而且在Linux下无法使用是个软肋.....所以学习SQL语法是很有必要的，毕竟MySql很火的。下面的样例都是假设一个student数据库，里面有sex，name，ID，age和Email的数据成员1.CREATE创建：格式如下：CREATE TABLE table_name //数据库名字{ colu
2012-09-20 22:19:16
501
1
原创 Linxu安装MySql
gcc和yum什么的包，都是必须的，也是常用的，大多系统都自带了，没有的可以apt-get install之后切到su模式下1.准备：创建MySql安装目录：# mkdir -p /usr/local /mysql/创建数据存放目录# mkdir -p /data/mysql/赋予权限：# groupadd mysql# useradd
2012-09-20 21:41:29
389
原创 java多线程
在java中实现多线程，有两种方法，一种是继承Thread类，另一种是实现Runable接口。对于继承Thread类，代码框架如下：class 类名 extends Thread{方法1;方法2；…public void run(){// other code…}属性1；属性2；… }举个简单的例子：class hello extends Thread {
2012-09-11 18:40:06
251
原创 模糊数学聚类分析之葡萄酒分级
葡萄酒分级是这次MCM的一问，刚好模糊数学结业作业是运用模糊数学东西，模式识别，模糊决策，聚类分析什么的写一篇应用报告或论文，撞枪口上了。先解释一些聚类分析的含义，对于一个集合中包含若干元素，他们之间存在着模糊关系（就是不是绝对联系也不是绝对不联系的情况，联系度在[0,1]之间），于是，我们可以通过建立相关矩阵，对其进行截取找到一个划分，可以把集合分为几个内部关联很大的类。当然，这道题我用
2012-09-07 22:42:24
3519
原创 win32之扫雷
小学期windows程序设计课作业，虽然不喜欢windows的东西，但是对API的东西完全没有抵抗力。个人作品，资源和框架抄的windows的源代码，剩下功能都是自己实现和添加的。http://download.csdn.net/detail/lvlawliet/4553381上面是资源连接，不需要积分，我好吧。来分析一下这个程序，先从main.cpp开始。void OnC
2012-09-06 23:04:14
1054
原创 VIM配置文件
set nusyntax onset errorformat=%f:%l:\ %m set makeprg=gcc\ -o\ %set autoindentset cindentset tabstop=4set softtabstop=4set shiftwidth=4set cinoptions={0,1s,t0,n-2,p2s,(03s,=.5s,
2012-05-27 09:12:10
258
原创 POJ3013:Big Christmas Tree
将模型转化一下，用dist[i]（也就是每条边的单位价格）作为系数，这的话，ans = ∑dist[i] * weight[i]，weight[i]是每个点的重量固定的，所以求出dist[i]最下就行了，所以以1为根节点求最短路，边权值就是单位价格。#include #include #include #include using namespace std;const long
2012-01-27 20:31:23
337
转载 母函数
网上找的一篇讲组合数学的文章，讲的很不错 先来说一说母函数，今天是第一次学。杭电关于母函数的PPT感觉不错，挺适合入门看看的。什么是母函数？对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1*x+a2*x^2+...G(x)就是序列a0,a1...的母函数。如若已知序列a0，a1，a2，…则对应的母函数G(x)便可根据定义给出。 反之，如若已经求得序列的
2012-01-27 19:46:34
567
原创 B树
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关
2012-01-02 19:46:36
281
原创 hosts文件
##Google.com Google.com2404:6800:8005::69 google.com2404:6800:8005::54 accounts.google.com #帐户2404:6800:8005::54 accounts.l.google.com2404:6800:8005::c1 m.google.com #移动版2404:6800:8005::c1 m
2011-12-28 23:21:41
3717
原创 平衡树
形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ，其严格定义是： 一棵空树是平衡二叉树；若 T 是一棵非空二叉树，其左、右子树为 TL 和 TR ，令 hl 和 hr 分别为左、右子树的深度。当且仅当 ①TL 、 TR 都是平衡二叉树； ② ｜ hl － hr ｜≤ 1；时，则 T 是平衡二叉树。【例】如图 8.4 所示。
2011-12-21 01:40:45
669
1
原创 最优二叉查找树
问题描述（详见算法导论P212-P213)对于给定关键字序列，构造一颗最优的二叉查找树T，使得在T内的一次搜索的期望代价最小前提概念一颗最优二叉树不一定是一颗整体高度最小的树；也不一定总把具有最大概率的关键字作为根节点二叉查找树的子树必定包含连续范围内的关键字当一颗树成为一个节点的子树时，它的期望代价增加值为该树中所有概率的总和最优子结构
2011-12-20 00:50:49
887
原创 排序及其实现
直接插入排序代码：void sort(int a[], int n){ int i, j, temp; for (i = 1; i < n; ++i) { temp = a[i]; for (j = i; j > 0 && temp < a[j - 1]; --j) { a[j] = a[j
2011-12-06 23:39:25
307
原创 JOJ2098:All in All
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2098题意：判断一个字符串A是否出现在B中，并且A可以不连续。思路：将B字符串从头到尾扫一遍，标签i指向A的首位，如果当前B位置的字符与A[i]一样，i++。最后判断i和A.length是否相等。代码：#include #include char s[100000],t
2011-11-28 22:53:11
284
原创 2011年吉林大学ACM一年级新生选拔赛题解
总共六道题，质量挺好的，适合大一新手，第三题找规律把我坑了一下，4次提交....可怜的罚时啊.....第一题：三角形的边一道简单的排序题，将三个数排序，输出前两个和减去最大的.....主要的就是熟悉一下ACM的I/O环境。普通方法不教了，教一个懒人方法，直接定义一个数组，sort一下，sort是再algorithm的函数。#include #include using na
2011-11-27 15:56:08
1146
1
原创 JOJ1490:487-3279
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1490思路：就是把所有的字符串转换成XXX-XXXX的格式，统计个数大于1的字符串，并按字典序输出，建议用map做，熟悉一下map的操作。代码：#include #include #include #include using namespace std;char chan
2011-11-24 16:00:42
523
原创 JOJ2252：Pick Balls
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2252题目大意是说，给你M个球，第一次取1个，以后每次可取N,N/2,N*2个，其中N是上次取得个数。当上一次取得是1个的时候，本次不得不取，除非取球已完成。问最少多少次可取完。这是一道简单的数学题。首先检测最多一次能拿多少个。按等比数列增序累计。在考虑余下来的数要怎样拆分，才
2011-11-23 22:15:50
270
原创 JOJ2243：Endless Carry
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2243很好的一道数学题，我们可以看出，二进制某一位上的1进位次数是2 ^ i - 1（i是1的位置），所以统计二进制数1的个数就行了。代码：#include using namespace std;int main(){ int n,ans; whil
2011-11-23 21:58:24
251
原创 JOJ2236：Balance and Poise
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2236思路：n只要能整除3就不断的除3，同时用sum累计除的那些3乘起来多少，这样保证n * sum是原始n，如果n不能整除3了分量中情况，1.余数是1，说明可以从其中拿走一个，所以右盘增加当前sum，n--；如果余数是2，所明需要补足一个，所以左盘增加当前sum，n++。代码：#
2011-11-23 21:25:23
341
原创 JOJ1894:Ones
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1894题意：输入个n，求能被n整除的数，且这个数要求是各个位置都是1并且最小。思路：一位一位递增，可能超过long long，所以每次求下余。代码：#include using namespace std;int main(){ int n; while (
2011-11-23 20:03:48
247
原创 JOJ1874:Relatives
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1874求欧拉函数。分析：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。
2011-11-23 18:26:18
275
原创 JOJ1600：Big Mod
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1600思想：求幂的时候，每次乘法都取模，避免溢出，但如果用for循环会超时，所以要用二分的方法求幂。快速幂取模的核心代码：for (k = 1, a = a % m; p; p >>= 1, a = a * a % m) if (p & 1) k = k * a % m;
2011-11-23 14:45:39
322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人