![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大学的nothing
文章平均质量分 71
LLawliet
代码人生
展开
-
线索二叉树
#include #include #define QUEUE_MAXSIZE 50typedef char DATA; //定义元素类型typedef enum{SubTree, Thread} NodeFlag; //枚举值SubTree(子树)和Thread(线索)分别为0,1typedef struct ThreadTree //定义线索二叉树结点类型{原创 2011-10-31 23:04:29 · 370 阅读 · 0 评论 -
算法的优雅(五):平衡的爱情
首先,关于这个问题我以前写过的,不过这次想细致的整理一下,算法高手可以无视了,毕竟二分图匹配问题都太基础了.....准备工作或者考研的可以看看,图论问题还是很不错的question.二分图稳定匹配是图论的一种,也可以算是网络流的一种特型,至于网络流的问题,以后会开一章去讨论的,而这章我们主要讨论这个有趣的问题。在大学恋爱中,我们不得不面对一个问题,那就是被撬了.....被撬了主要原原创 2012-10-06 00:27:21 · 736 阅读 · 0 评论 -
算法的优雅(六):天才的必胜法(一)
首先,我们用一个非常简单问题引入:在初中的时候,想必数学老师都出过这样的问题(反正我们数学老师出过,大爱强姐~~~~~!!!!):两个人从1开始轮流报数,最少1个,最多3个,抢到24为胜。分析一下,要抢到24,那么你就不能抢23,22,21了,所以,你抢到20是安全的,同理往下推,16——12——8——4——0,这些都是安全的,也是必抢的,所以可以看出来,后手通过这个策略是必胜的。这就原创 2012-10-09 23:11:47 · 5130 阅读 · 0 评论 -
算法的优雅(七):天才的必胜法(二)
书接上文,让我来回顾一下留下的问题:有 N 块石头和两个玩家 A 和 B,玩家 A 先将石头分成若干堆,然后按照 BABA……的顺序不断轮流取石头,能将剩下的石头一次取光的玩家获胜。每次取石头时,每个玩家只能从若干堆石头中任选一堆,取这一堆石头中任意数目(大于 1)个石头。请问:玩家 A 有必胜策略吗?要怎么分配和取石头才能保证自己有把握取胜?想必在美国待过的同学对这个游戏原创 2012-10-13 20:50:24 · 1225 阅读 · 0 评论 -
算法的优雅(一)杂谈
最近一直在看各个公司的面试笔试题,而且仔细研读《编程之美》这本书,为了大四实习准备,之后发现那些题很值得玩味,所以想自己写出了,一是和大家分享自己的想法,二是给那些和我一样准备工作的同学,虽然面试的题都是基础,但需要很奇特的思维模式,所以,从现在开始训练为时不晚。所有题都能google到,而且很多都附有题解,而我写这个的原因就是没题解的补充一下,有题解的我只写我自己的想法,或者把那些晦涩难懂的原创 2012-09-24 22:29:45 · 1075 阅读 · 2 评论 -
汇编实现冒泡排序
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 · 580 阅读 · 0 评论 -
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 · 3277 阅读 · 0 评论 -
浅谈生成函数和多项式
我们先来看这样一个生活问题:你手头有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 · 983 阅读 · 1 评论 -
浅谈磁盘空间管理的组成链接法
组成链接法?你们不知道我在说什么?那请翻书到394页,什么书?就是吉林大学左万利老师出的那本《计算机操作系统教程》(第3版)Unix系统用的就是这个典型的方法,在介绍这个方法之前,我们要明确一些概念。组成链接法是将磁盘分成了若干块,每个块都有不同的编号,我们叫做ID吧,之后块分为三种,一种是被调用的块,一种是空闲块,还有一种是存储信息的块,被调用的块是系统使用的,我们管不到,空闲块里面什么原创 2013-01-03 23:08:53 · 1538 阅读 · 0 评论 -
杂记 of 软件工程
好久好久好久好久没更新了.......由此可推最近好懒啊......so....整理一下前些日子软件工程学习到的一些东西。因为是C++写的UI界面和服务器,比HTML和PHP那些自带服务器的困难很多.....而且是第一次编写服务器......首先,System:String和STL:String之间转换的问题,写个函数就行了。void MarshalString (原创 2013-08-29 21:18:33 · 827 阅读 · 0 评论 -
记关于今天的面试
今天是大连松下面试......虽然是面试,但是好像大概也许,不像其他面试那么让人紧张吧。因为四个面试官以前在松下班都见过面了,而且康姐也在场,所以,不怎么紧张。面试前几天,康姐就告诉我们要准备好多好多东西.......包括正装、日文简历、日文自我介绍还有什么乱七八糟的.......对于正装这个东西......我是真心不喜欢,而且我妈也不喜欢,所以她没给我买,我也没买,所以我也没穿...原创 2013-08-29 22:00:10 · 644 阅读 · 0 评论 -
算法的优雅(八):众里寻TA千百度
ひとつ.如果你是个算法高手,请移步.....ふたつ.如果你能做原创 2013-09-01 17:19:13 · 1126 阅读 · 0 评论 -
算法的优雅(十):本能に従顺忠実 翻弄も重々承知
自古肉番出燃曲.......阿类,K-on为毛被算肉番了.......肉就肉吧,人妻忧嫁我就好了......好像又扯远了......近几天,已经陆续好几个公司召开了宣讲会,貌似有些公司都面试了......今天下午本来是TCL的宣讲,不过在那之前我去了一趟中国邮政,把签完的offer邮寄回去了- -0,我就是要去捣乱,怎么的,有本事咬我啊......其实,本来不打算更新了,因为感觉中国的原创 2013-09-11 22:53:53 · 2777 阅读 · 1 评论 -
算法的优雅(四):让CPU曲线听你的指挥
内容同样来自《编程之美》的第一节《让CPU曲线听你的指挥》,感觉我写的不清楚的可以移步《编程之美》这本书,CSDN书库里面有,淘宝上有正版的,24元不过邮费10块,有一家淘宝包邮,也是正版的,不过书是书店图书馆下架的展示书.....这一章里,总共有三个问题:1.CPU的占用率固定在50%。2.CPU的占用率为一条直线,具体占用率由命令行参数决定。3.CPU的占用率状态是一条原创 2012-09-30 20:32:37 · 867 阅读 · 0 评论 -
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 · 263 阅读 · 0 评论 -
2011年吉林大学ACM一年级新生选拔赛题解
总共六道题,质量挺好的,适合大一新手,第三题找规律把我坑了一下,4次提交....可怜的罚时啊.....第一题:三角形的边一道简单的排序题,将三个数排序,输出前两个和减去最大的.....主要的就是熟悉一下ACM的I/O环境。普通方法不教了,教一个懒人方法,直接定义一个数组,sort一下,sort是再algorithm的函数。#include #include using na原创 2011-11-27 15:56:08 · 1161 阅读 · 1 评论 -
HuffmanTree的实现
数据结构书上的HuffmanTree的实现算法是O(n ^ 2)的复杂度,比较好理解,也好实现,所以就不赘述了,在这里说一下O(nlogn)的复杂度的HuffmanTree的实现方法:构造一个二叉堆,维护小顶堆。代码:#include #include #include using namespace std;typedef struct hNode{ int we原创 2011-11-07 22:18:19 · 628 阅读 · 0 评论 -
Toposort(拓扑排序)
拓扑排序简单来说就是把一个图的所有节点排序,使得每一条有向边(u,v)对应的u都排在v的前面。 拓扑排序最大的用途就是判断一个有向图是否有环。如果用邻接表的话拓扑排序的时间复杂度是O(N + E),邻接矩阵是O(N^2),N表示顶点数,E表示边数。性质1、 拓扑排序在有向无环图中才能排出有效的序列,否则能判断该有向图有环。2、如果输入的有向图中的点,不存在入度为0的原创 2011-11-12 16:55:18 · 1066 阅读 · 0 评论 -
排序及其实现
直接插入排序代码: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 · 320 阅读 · 0 评论 -
最优二叉查找树
问题描述(详见算法导论P212-P213)对于给定关键字序列,构造一颗最优的二叉查找树T,使得在T内的一次搜索的期望代价最小前提概念一颗最优二叉树不一定是一颗整体高度最小的树;也不一定总把具有最大概率的关键字作为根节点二叉查找树的子树必定包含连续范围内的关键字当一颗树成为一个节点的子树时,它的期望代价增加值为该树中所有概率的总和最优子结构原创 2011-12-20 00:50:49 · 904 阅读 · 0 评论 -
平衡树
形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是: 一棵空树是平衡二叉树;若 T 是一棵非空二叉树,其左、右子树为 TL 和 TR ,令 hl 和 hr 分别为左、右子树的深度。当且仅当 ①TL 、 TR 都是平衡二叉树; ② | hl - hr |≤ 1;时,则 T 是平衡二叉树。【例】如图 8.4 所示。原创 2011-12-21 01:40:45 · 676 阅读 · 1 评论 -
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 · 3740 阅读 · 0 评论 -
B树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关原创 2012-01-02 19:46:36 · 287 阅读 · 0 评论 -
win32之扫雷
小学期windows程序设计课作业,虽然不喜欢windows的东西,但是对API的东西完全没有抵抗力。个人作品,资源和框架抄的windows的源代码,剩下功能都是自己实现和添加的。http://download.csdn.net/detail/lvlawliet/4553381上面是资源连接,不需要积分,我好吧。来分析一下这个程序,先从main.cpp开始。void OnC原创 2012-09-06 23:04:14 · 1061 阅读 · 0 评论 -
模糊数学聚类分析之葡萄酒分级
葡萄酒分级是这次MCM的一问,刚好模糊数学结业作业是运用模糊数学东西,模式识别,模糊决策,聚类分析什么的写一篇应用报告或论文,撞枪口上了。先解释一些聚类分析的含义,对于一个集合中包含若干元素,他们之间存在着模糊关系(就是不是绝对联系也不是绝对不联系的情况,联系度在[0,1]之间),于是,我们可以通过建立相关矩阵,对其进行截取找到一个划分,可以把集合分为几个内部关联很大的类。当然,这道题我用原创 2012-09-07 22:42:24 · 3586 阅读 · 0 评论 -
算法的优雅(二)天平的烦恼
先来到简单的题目引入:有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 · 875 阅读 · 1 评论 -
算法的优雅(三)卡牌的秘密
现在大学男生宿舍和3年前有什么不一样?答案是:以前他们都玩Dota,而现在很多人在玩LOL。作为一个职业宅男,LOL也成为笔者的一部分了,而笔者最喜欢的英雄除了暴力小萝莉安妮外,还有一个就是卡牌大师——一切尽在卡牌中。问题来了:一副扑克牌除去大小王,在剩下52张牌中,随意抽出一张牌,用尽可能快尽可能少的空间求出这张牌的点数(不要求花色)。本问题来自《编程之美》中的1.1.5:快原创 2012-09-27 12:57:56 · 1787 阅读 · 0 评论 -
算法的优雅(九):满满的都是爱
满满的都是爱,蓝回的那么快,五秒规则也信手拈来.....好像扯远了.....本章讲的是很基础的由动归引深来的背包问题,如果你是算法大人.....去该干嘛干嘛吧......因为本章是为了那些面试学生写的。首先声明,本章讲的是《背包九讲》的前三章,只不过从一个面试者角度去写,能很好地让那些该面试而不知道的学生了解这个算法,而不会深究算法的推到和时间复杂度问题。在此,先热烈庆祝一原创 2013-09-05 19:44:59 · 620 阅读 · 0 评论