- 博客(32)
- 资源 (9)
- 收藏
- 关注
原创 穷查理宝典-读书笔记1月26日
名言对于智者而言,一字道天机。不把事管好,就要被事管。人自爱,必无敌。始终坚持凡事看长远。查理的其特性,思考问题从逆向开始,如要思考人如何得到幸福,查理首先研究人如何才能变得痛苦。要研究企业是如何衰败的,查理先研究的是企业如何衰败,大部分人更关心的如何在股市投资成功,查理最关心的是为什么股市投资上大部分人都失败了。我只想知道将来我会死在什么地方,这样我就不去哪儿了。在查理看来,...
2020-01-30 16:27:42
231
转载 我们不是神的孩子/林丽渊
【作者简介】林丽渊,2007年高考广西文科状元,毕业于广西钦州市浦北中学。高考总成绩672分。现就读于北京大学光华管理学院。 其实她是一个活泼开朗得“近乎无可救药”的女孩,喜欢背着包呼啦啦着“横扫血拼”大街小巷的各类店铺和疯玩种种不可思议的事。但为了实现她早已有之的大学梦想,高三时她全心全意做一个“无趣”的人,无趣得做了300套试卷,或许这不是生活的全部,但我们总能发现,自我觉醒与人生盛宴之间,存...
2018-05-22 08:57:50
1146
原创 虫子爬进问题
1.问题大意 一个n英寸的井中有一条1英寸的虫。虫子u英寸/minutes,爬一分钟必须休息一分钟。休息期间虫子会掉d英寸。给出需要多少秒一个虫爬出井。 题意的理解很重要,开始时我理解为必须刚好最后一步到达井口,才算爬出井。所以对立面 n=19、u=3、d=1时间为19的例子算了半天都没有找到一个合理的到达井口的走法。后来看题解,发现并不是刚好到达,只要最后一部能大于等于n也算到达。
2017-06-29 21:33:04
1253
原创 hdu 1045 二分图
二分图简述 二分图,就是图中可以将点分成两个集合。相同集合的点没有连线,连线仅存在与集合之间的点。 二分图的匹配,就是二分图中相互没有公共点的线的集合,这些线就叫做匹配边,其端点就是匹配点。最大匹配就是二分图匹配中包含线最多的匹配。完美匹配是指一个匹配中所有的点都是匹配点的匹配。求一个二分图的最大匹配 说二分图的最大匹配之前需要认识几个概念。1.交替路 是从一个非匹配点
2017-06-24 10:19:31
346
原创 hdu 1045 贪心算法、DFS、枚举回溯&二分图
hdu 1045题意:图1 表示的是正方形的区域(黑色表示墙壁、白色位置可以放城堡。),城堡所在的那一行和列不能放其他的城堡。图二展示的是图1的情况在最多能放的城堡数。图3是可行但不是最多的情况,图4和图5是错误的情况。![这里写图片描述](http://img.blog.csdn.net/20170623160311506?watermark/2/text/aHR0cDovL2Jsb2cuY3N
2017-06-18 11:35:59
507
原创 Matlab 的基本结构
1.Matlab的bug1.语法2.逻辑3.运行时 (三角函数使用的是弧度制的而不是角度制的)2 if语句if elseif elseif elseif else end%二元一次方程的解a =input('a='); b =input('b=');c =input('c=');fprintf('方程变为:%dx^2+%dx+%d\n',a,b,c);dlt
2016-12-18 16:44:11
1673
原创 matlab 基础3
1.字符串操作函数strcmp(A,B):比较两个字符串,相等时为1,不相等时为0strcmp(A,B,n):比较字符串的前n项findstr(str,substr):在字符串中找它的子串,如果子串存在的话输出它在str中的第一个位置的索引。strcat(A,B。。。):将几个字符串拼接起来。(1)如果都是行向量,则拼接结果也是行向量。(2)如果是一个行向量和一个列向量时,将行向量和列向量的每一
2016-12-12 16:01:32
655
原创 Matlab 基础知识
1.基本数据结构21.1 ‘:’代表所有元素a= 1,2,3 4,5,6 7,8,9a(:,2) 表示矩阵的第二列a(2:3,2) 表示矩阵的第二列第2和3个元素a(2:2:4,2) 表示以二为步长遍历第2列数据1.2 定义矩阵 k(2,3)=9 k= 0 0 0 0 0 9 K=[(2:3)',(3:4)',(4:5)'] k=
2016-12-06 15:31:15
653
原创 Matlab基础内容
1.简介Matlab 全称Matrix Laboratory,主要用于数据分析,建模。有很多的预定义的函数。工具箱很多。2.matlab文件搜索顺序(1)内存中是否定义了变量,特殊常量(2)内部函数 (3)当前目录中查找文件(4)在所有的搜索路径中寻找文件(5)搜索失败。path命令对路径进行修改path(path,“存在的路径”)//addpath(“存在的路径”)。注意:文件名,变量
2016-12-04 18:54:32
507
原创 POJ3295 Tautology
拿到这个题之后彻底的懵逼了,好长时间没有练。在网上看了一个解题方法,醍醐灌顶。题目,解题思路。但是左看右看感觉它有两个地方写的有问题,linkstack类型和Stack类在使用new 的时候定义成了数组,没有出错的原因是因为 变量只指向数组的开始的元素,变量一直没有加加所以没有出错而后面的空间一直没有使用。其解法的优点很多,栈的处理很好,对于五个变量的穷举很出人意料。看了题解收获很多。
2016-08-29 20:30:13
371
原创 poj1328Rader_installation
这道雷达题目是我们大三算法分析与设计考试的最后一个大题。当时写代码用手写的,也没有验证。今天终于验证了我的方法是正确的。题意:笛卡尔坐标系的x轴上安置雷达,使雷达可以覆盖x轴及其上方有若干个岛屿,要求最少使用的雷达数。 思路:要覆盖一个岛屿,雷达的位置可以确定一个范围(以岛屿为圆心,雷达覆盖半径为半径的园和x轴相交形成的切线)。而要使雷达的数目最少,则需要使每一个雷达能覆盖的岛屿的数量尽量的多一些
2016-08-04 10:29:39
346
原创 poj2965_refrigerator(BFS+枚举)
结题思想: 1.此题一定要使用枚举,将每一个位置的值变化的可能都枚举一下。但是个要么变,要么不变,并且和改变的顺序无关。(具体的证明我还不是很清楚,希望看到博客的朋友,如果知道怎么证明,请不吝赐教)。 2.要找最少的情况,则一定是要使用广度优先遍历各种情况。 介绍代码中的几个变量: q[i] 做队列使用,用于存储矩阵的不同状态。 f[i] 此数组和q配合起来,用来记录对应位置状态
2016-07-31 11:25:46
302
原创 hdu2054A==B(水题)
第一眼觉得这题很水,简简单单的编了一下提交了,竟然WA了。实在有点打击我的自信心。想了一会儿,发现没有什么头绪,然后就看题解了。一看题解发现好容易,主要是输入的原因 比如如果输入100.000和100做比较,如果用字符串去获取的话得到的结果绝对不正确。因此此题需要做的是将得到的字符串的前面的零和后面的零加无用的小数点全部删除掉,再比较才能获得正确的结果。水题,水到这种程度也是醉了。我连水题多不会应该
2016-07-25 14:22:12
396
1
原创 Python基础知识
1.Python的输入和输出输入 name=input() 带提示的输入 name=input(”please enter your name”) 输出print() 转意字符的使用方法和c语言相同,但是当字符串中的输出字符不需要转意时可以这样输出print(r”)。如果print()需要输出很多句子的时候可以使用print(”’ line1 … line2 ..lineN
2016-07-25 14:11:07
246
原创 hdu1016_Prime_Ring_Problem(经典dfs)
给定一个n,将1到n的数字填入一个圈中。相邻的数字之和必须为素数。输出有一个要求就是先将所有的情况的顺时针数列输出,之后将所有的情况的逆时针情况输出。开始的想法是必须将结果存起来才能使得输出满足要求。在编程过程中发现并不一定要将符合条件的结果存起来,因为在深度优先遍历的过程中每一位的可能情况是有小到大的所以所有的情况都能得到无论是顺时针的还是逆时针的都可以。而且满足题目的要求先顺时针后逆时针。对于1
2016-07-22 14:30:14
250
原创 hdu1010_tempter_of_the_Bone(dfs减枝)
题目大意:在一个矩阵之中从S到D在规定的时间到达,不能走回头路。题目的连接hdu1010 解题思路:因为到达的时间是固定的,因此使用广度优先遍历是不行的,广度优先遍历只能找到由S到达D的最小时间而不能找到规定的时间。因此要使用深度优先遍历,而深度优先遍历要注意减枝来提高最终的效率。 设当前的坐标为i,j。那么由当前位置到终点 (ex,ey)的最短距离为以两个点为对角线的矩形的长和宽之和减2,或者
2016-07-22 09:10:15
406
原创 hdu2570_迷瘴
此题是一个简单的贪心算法,首先要将所有的浓度进行升序排列,然后将浓度小于指定浓度的药水直接全部加起来。浓度大于制定浓度的药水则需要计算看浓度是否超过制定的浓度。值得注意的是在比较浓度的时候涉及到了double 类型和 int 类型的比较问题,double和int类型之间不能直接比较,还需要将两者做差之后和零比较才能准确的得到结果。#include<iostream>#include<algorit
2016-07-20 10:00:21
706
原创 hdu2391_ Filthy_Rich(简单dp)
此题的题意就是给一个图,从图的左上角走到图的右下角,只能向右,向下或者右下走。轨迹上的数字求和,并找出最大值。 1 3 4 1 10 8 8 0 0 1 8 0 27 0 4 从数据分析,此题若使用普通的贪心算法,并不能解除正确的结果。因为在一个位置有三种走法,如果仅仅选择三种走法中的最大值。那么后面的路径也会受到这一步的影响可能有更大的值不能走到。所以简单的贪
2016-07-19 10:04:12
392
原创 (续)hdu1800_Fying_to_the_Mars
看了字典树之后自己编写的一个使用字典树解决的程序。其中要注意的几点是: 1. 数据0 00 000 0000等连续的零需要所做一个数据 这个数据会最终存到根节点中,因此特别需要注意的就是初始化数据。 2. 并不需要每个字符都对节点中的v加一,而仅仅到了最后的时候加一就可以,可以提高效率。#include <iostream> #include <algorithm
2016-07-15 11:11:26
254
原创 hdu1800_Fying_to_the_Mars
一个士兵有一个数字表示他的级别,高级别的可以教低级别的。一个士兵最多有一个老师。没有老师是合法的。一个士兵也最多有一个学生。一个士兵可以没有老师或者没有学生。魔法棒是昂贵的,所以计算最少需要多少个魔法棒。每个士兵的级别数值可以达到30位因此要使用字符串来表示士兵的级别。此题使用贪心算法,计算最多的重复数。排序然后由前到后的遍历的方法会出现超时的问题。下面是超时的代码:#include <iostre
2016-07-14 11:12:12
291
原创 hdu3979_Monster
这是一个解法很简单,但是需要仔细考虑的问题。开始的时候可能会认为是攻击力越高越先处理。但是仔细考虑之后贪心点不仅仅由攻击力决定,还要它的生命值同时决定。勇士在攻击一个怪兽的同时别的怪兽也在攻击勇士,他们的伤害也在叠加。所以优先消灭的怪兽有两个因素同时的决定即有怪兽的攻击力和生命值的比值决定,攻击和生命值比值高的怪兽需要先处理掉。同时要注意此题的结果的取值范围。最终的结果需要使用long long型的
2016-07-13 14:40:43
391
原创 hdu1053_Entropy (哈夫曼树)
题目的大意:对一个句子使用前缀编码算出压缩比。前缀编码就是通常情况下所说的哈夫曼编码。是根据句子中字母的出现次数建立哈夫曼树进行编码的。句子中的出现次数少的先形成哈夫曼树的节点,形成新的节点的集合。再取出新集合的中的次数较少的两个点形成新的节点。贪心的点就是将出现次数多的节点尽量使用更短的编码,使结果更小。数据结构: 26个英文字母加’_’为27个叶子节点 最毒26个中间节点 53个节点
2016-07-11 15:24:15
489
原创 hdu_tian_Ji_The_hourse_Racing
题目大意大家一定知道,就是田忌赛马的故事。但是解决的方法却很让我头痛。一开始的时候就不知道如何解决势均力敌的情况。参见这个才弄清楚具体的思想是什么。下面是我自己编写的代码。田忌赛马的贪心算法思想如下: 比较最大值 1.田忌的最大值大于国王的最大值时,田忌赢一场 2.田忌的最大值小于国王的最大值时,使用田忌的最小值来和国王的最大值比较 3.田忌的最大值和国王的最大值相等的时候需要分情况讨论,
2016-07-10 11:02:41
262
原创 Hdu1051_Wooden_Sticks
题目的大意: 就是当下一个的木块的长和宽都大于前一个的时候就不算时间,因此需要找出长和宽同时递增的序列。有多少个序列就是多长时间。 解决方案: 对这一列数进行排序,以长为主,相同的长的在给编排序。然后对排过序的数列进行遍历。遍历长和宽同时递增的数列。统计数列个数即可得到正确的结果。#include<iostream>#include<algorithm>using namespace st
2016-07-08 10:46:01
275
原创 Moving Tables hdu1050
开始的思路是:求最少的时间完成房间s 到 房间t之间的桌子的搬运,需要将s和t房间转化为对应的要使用的走廊。并将其按照大小时间排好序。此题和会议安排问题最大的不同是许多组合是可以并行的完成,每次并行的越多越快。按照结束的位置排个序,这样可以保证每次的能够进行最多的数量。 #include<iostream>#include<algorithm>using namespace std;str
2016-07-07 13:23:24
286
原创 FatMouse' Trade hdu1009
#include <iostream>#include <cmath>#include <algorithm>#define maxnum 1005using namespace std;struct room_type{ int J;//有这么多食物 int F; double J_F;};struct room_type room[maxnum];bool c
2016-07-06 14:09:24
236
原创 软件测试理论
1.软件测试基本流程需求分析 -> 制定计划 -> 用例设计 -> 缺陷跟踪和处理 -> 报表分析2.场景场景是需求的延伸 比如:QQ空间的注册,同样是注册,它分为三种情况,使用邮箱注册,使用qq号注册,使用手机号注册,这就是分成了三个场景。 场景是需求的细化,同事场景也是一个用例的集合,我们设计用例的时候也需要根据场景来设计一个类型的用例。3.测试用例为什么设计测试用例? 因为测试一个功能能
2015-12-04 16:58:34
400
原创 初识SHELL
我们以前使用电脑的时候就是使用图形化的界面,而不知道为什么双击一个图标时。软件会执行。当我们使用cmd的命令行的时候发现使用命令行也可以执行一个程序。这么神奇的事情到底是谁做到的呢? 答案就是今天的主角shell,shell又名外壳。计算机和用户实现交互功能全靠shell![OS的基本层次结构](http://img.blog.csdn.net/20151129183438228) 我们
2015-11-29 18:46:41
430
1
原创 安装TC时总结的jdk心得
在安装jdk之前我们需要弄清楚一个问题jdk的版本之间到底是不是向下兼容的。其实jdk大体上是向下兼容的,比如1.7可以兼容比它低的版本。但是设计到某些比较特殊的应用的时候可能必须要指定的版本。比如要安装上海泽众公司开发的TC测试软件就必须对应的使用jdk1.6。1.下载安装jdk 安装装一般是傻瓜式的安装,指定目录的时候自己选择一下即可。如果是以前安装过同样的版本,会先将以前的版本卸载掉,然
2015-11-28 12:09:38
1160
原创 我终于算一个学计算机的了
计算机体系结构本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-11-08 16:21:34
374
原创 VMWare workstation中安装linux系统
1.安装方法 不需要下一个大的iso安装镜像,只需要下一个引导盘(rhci),通过网络安装就可以。2.步骤创建一个新的虚拟机。选择自定义,可以操作一些资源分配的详细细节。选择兼容系统,不打算兼容更老的虚拟机系统的话选择默认就可以。选择过会再装选择对应的操作系统类型,目的有 1.方便虚拟机分配cpu和存储资源 2.可以方便增进虚拟机性
2015-11-04 16:52:51
659
5
深度学习入门pytorch 教程 源代码
2018-06-18
基于密度的一种聚类方法(DBSCAN)源码
2018-05-13
强化学习Q-learning算法
2018-04-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人