2015年09月_seen_in_hw

12月 11月 10月 09月 08月

原创【经典算法】:用字符串模拟计算器的生成

前言一般的制作计算器都会比较不智能，会有很严格的输入格式在这里，我做了一个简化，使的即使没有严格地输入输出格式，也能够达到计算器的效果比如说：下面这些例子这里就是用字符串读入了一行，然后对字符串进行处理，得到了最后结果，那么是如何做到的呢？思路读入一行之后，前面有部分全是数字，这样他就为操作数1，后面有部分全为数字，这样就是操作数2 中间有符号为+ - * / 之一，这样也能把它存起来这样

2015-09-29 17:44:18 1618

原创【贪心算法】:经典硬币组成问题，内有问题，搞清楚了支付宝转账5块

题目有一袋硬币，有2角5分的，有1角的，有5分的，有1分的求问现在组成 6 角3 分的钱，该如何组成硬币数最少？解法这里用了贪心算法，就是6角3分钱先往钱大的扣，比如说开始就扣 2角5分，然后剩3角8分，还能扣2角5分，这样每次都往钱最大的扣。思路既是如此，这就是所谓的贪心算法。用简单的言语概括一下贪心算法，每次都是最优解~~~代码（找问题给奖励）代码就是参照上面的解法写出来的，似乎也没有啥难

2015-09-29 17:17:49 860

原创【经典算法】:如何获得用整型数组存起来的数据的值

前言标题党肯定看醉了，这都是些什么鬼，那么就让我告诉大家一下这是啥？比如说我用： int num={1,2,3,5,7}; 用num数组存了一个五位数，这样我得把这个五位数取出来，那么我该怎么快速的取出来呢？方法我提供了一个方法如下int sum=0;for(int i=0;i<length_num;i++){ sum*=10; sum+=num[i];}原理是最后一位只

2015-09-29 17:08:06 743

原创【经典算法】:蛇形填数，最简单的方法了。。。

问题概述什么是蛇形填数，百度一下即可解法你能发现这里面的数为1到 n*n；所以写个循环即可while(count<n*n){ while(x+1<n && !a[x+1][y]) a[++x][y]=++count;//右下 while(y-1>=0 &&!a[x][y-1]) a[x][--y]=++count;//向左 while(x-1>

2015-09-29 16:20:37 10694

原创【经典算法】:开灯问题，貌似没啥新解法了。。。

题目有n盏灯，编号为1~n，第一个人把所有灯打开，第二个人按下所有编号为2的倍数开关(这些灯将被关掉)，第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开，开着的灯将被关闭)，一次类推，一共有k个人，问最后哪些灯开着？输入： 7 3 输出 : 1 5 6 7思路思路也是挺简单的，用一个布尔数组去保存灯的开关状态，为true时是开着的，false为关闭着的，然后做一次遍历即可，详情看代码

2015-09-29 14:06:47 7592

原创【算法竞赛题解】:abc:def:ghi = 1:2:3，有新巧妙解法支付宝转5块

原题：用123456789这九个数字组成三个三位数，每个数字都不同。使的abc:def:hij = 1:2:3，求这三个数方法方法似乎也没有啥很特殊的，就是常规的方法而已，先判断一下倍数为1的数，百位肯定只能为1 2 或者是 3 ，这样就缩小了范围，然后就写几个函数，判断三位数每位是否相同，两个三位数三位是否相同，三位三位数三位是否相同，如此下去即可。代码#include <iostream>us

2015-09-29 13:41:18 2581 1

原创【工作记录】：2015-7到2015-9的工作记录

好吧，这两个月我发现自己太菜了，在编程方面简直菜的不行。。。我认为之后人生技术方面的走向无非是搞好三个方面第一个：编程积累（神马JAVA,C++,框架结构啥的…）第二个：看英语文档的能力（这个现在刷POJ就能看出来自己有多水了）第三个：管理能力（成为高级应用人才的必备能力）今天看了那个编程挑战，发现自己简直太水了，根本啥都算不上，也枉自己考上了一所985的院校。。。说说正点吧，看到那个阿峰师傅能够那

2015-09-25 15:25:30 569

原创【加密教程】:加密教程五之feistel算法加密

前言前面我们介绍了一些常用的加密方法，这次我们介绍一个不同前面的加密方法，叫feistel加密，别看名字这么洋气，其实都是纸老虎~ 那么让我们一起来看吧，这个算法是什么样子的给出一个字符串，给出两段长度a,b a,b分掉字符串长度，把b段直接放到前面，把a段进行加密后放到b段后面（够简洁吧，不明白就看例子）例子： ABCDEF 这是个字符串被 2 4 分掉 //因为2+4=6（字

2015-09-25 13:54:09 3355

原创【加密教程】:加密教程四之前缀加密报表的生成

前言前面两节我们介绍了凯撒加密和多字节加密在这节我们介绍一个新的加密方式，我把它称为前缀加密举个例子，比如说我用keys这个自定义的字符串去对abcdefghijklmnopqrstuvwxyz这个字符串加密，得到结果将会是keysabcdfghijlmnopqrtuvwxz所以密码对应表为： abcdefghijklmnopqrstuvwxyz keysabcdfghijlmnopqrtuv

2015-09-25 13:42:27 836

原创【加密教程】:加密教程三之多字母替换

前言在教程二中介绍了凯撒加密，在凯撒加密的过程中，我们学会了对每个字母进行转化。这种方法的缺点是容易通过频度扫描得出最终解~ 所以，在这一节介绍一种叫做多字母替换的方法对每个字符串的偶数字符进行加密，其余字符都保持原样，这样就不容易破解密码了，这种方法叫做多字母替换实现方法参考系列教程2，只是在判断字符的时候多个判断而已,代码里有注释代码#include <iostream>using na

2015-09-25 13:33:35 2489 1

原创【加密教程】：加密教程二之凯撒密码

前言什么是凯撒密码？凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成A，Y变成B，Z变成C。由此可见，位数就是凯撒密码加密和解密的密钥。思路很简单，就是

2015-09-25 13:01:33 2759

原创【找bug有奖励】:不完备的feistel算法的bug，找出答案支付宝转5块

前言简单介绍下 feistel算法输入一个字符串，把它长度分为a,b两段，b段放到前面，a段按照某个规则转换一下写到b段后面举个例子输入 2 2 //把长度为4 的字符串分成两段输入ABCD 此时 CD段提前 AB段各自加三变成 DE 所以结果应为 CDDE求问为什么下面这段代码，输出是CDE？已经很明显了~~~~代码#include <iostream>using na

2015-09-25 12:34:12 1225 1

原创【找bug有奖励】:关于加密算法的一个bug,知道答案评论对了支付宝奖励5块

问题s1,s2两个串，s1全部存进s3,s2中与s1不同的存进s3。这是前缀加密的一道习题在代码里面的注释写的很清楚了，求问为什么结果会出现如下？而不是得到 keysabcdfghijlmnopqrtuvwxz 运行截图：

2015-09-25 11:12:04 1564 1

转载【程序员养生】:养护肾脏

笔者认为，肾脏对于男人是非常重要的，肾脏属于泌尿系统当中的一部分，很多人由于忙碌于工作学习和生活当中，很少会关注养生，更不用说关注养肾了，小编今天给大家提供一个既可以补肾又非常轻松的方法，只需要我们的手摸一摸我们的耳朵，就可以强效补肾。男人补肾只需做这八个小动作(图) 肾脏是我们身体非常重要的器官之一，我们人体的生长、发育、生殖、代谢等功能，肾脏起到非常重要的作用。肾脏是否健康，也关系着我们的身体

2015-09-24 20:15:32 1369

原创【POJ】:POJ3386 Halloween Holidays

题意不得不说服了这道题了，前面讲了好大一串没有用的，南瓜简直毛线用都没有好不！！！题意超级简单，就是问一个大环能不能切出两个环形(注意不是圆) 情况容易考虑不全~有两个环并排的情况直接给代码代码#include <iostream>using namespace std;int main(){ int A,a,B,b,P; cin>>A>>a>>B>>b>>P; if

2015-09-24 19:55:40 523

原创【POJ解题】:POJ3507 Judging Olympia

题意输入6个数，找出最大最小的去掉，其余的求平均数。输入 0 0 0 0 0 0 结束思路思路1：用Bool矩阵记录，找出最大最小的去掉，然后对其他的四个进行求平均数（我的失误点在于没有正确的初始化）思路2：给6个数排序，把第二个到第五个加和然后求平均数~代码// author:seen// time:2015-09-24// POJ 3507#include <iostream>using

2015-09-24 18:56:02 683

原创【二维码】:二维码的科普

二维条码/二维码（2-dimensional bar code）是用某种特定的几何图形按一定规律在平面（二维方向上）分布的黑白相间的图形记录数据符号信息的；在代码编制上巧妙地利用构成计算机内部逻辑基础的“0”、“1”比特流的概念，使用若干个与二进制相对应的几何形体来表示文字数值信息，通过图象输入设备或光电扫描设备自动识读以实现信息自动处理：它具有条码技术的一些共性：每种码制有其特定的字符集；每个字符

2015-09-24 17:46:30 675

原创【经典算法】：原码，反码，补码之间的转换问题

背景知识补充正数：原码=反码=补码负数：原码反码补码之间转换有规则（下面讨论） 0：分为+0 和 -0去考虑，符合上面那两条规则补充一个概念叫做符号位,把每个数第一位当作符号位，取0为整数，取1为负数对负数的讨论： 1，原码到反码除符号位全部翻转比如说：原码：100001 反码应该为 111110 （后面五位全部翻转） 2，反码到补码（可以不看，直接看第三条比较简单

2015-09-24 00:29:36 4355 2

原创【POJ3749】:破译密码

题意题目大意很简单，很容易找出对应字母的ASCII码值的关系，但是有一点需要注意，请看代码：读字符串必须要用getline函数输入ENDOFINPUT终结代码/// 解密#include <iostream>#include <string>#include <cstdio>using namespace std;int Ischar(char a){ if(a>='A'

2015-09-23 23:35:28 721

原创【物联网感知技术】:时多分址算法之二进制搜索算法

实现此PPT上的内容，算法要从PPT上提取；代码// author:seen// thinks : instruction on string#include <iostream>#include <string>using namespace std;struct str{ string s;}S[10];bool trek[4];void main(){

2015-09-23 17:07:27 1131 3

原创【计算机网络】:经典计算题整理

1，设以太网中的A、B主机通过10Mbit/s的链路连接到交换机，每条链路的传播延迟均为20s，交换机接收完一个分组35s后转发该分组。计算A向B发送一个长度为10000bit的分组时，从A开始发送至B接收到该分组所需的总时间。方法：计算物理信号传播时延+数据包传播时延+转发时延（把图画出来）答案：（1）10000bit/(10x610bit/s)=1000s （2）(20

2015-09-23 01:33:19 7155

原创【编译原理】:哈工大编译原理课程内容记录

//// 第二章语言，文法，上下文无关法//// 串上的运算 xy = string x + string y//// 字符串A的正闭包不含0次方幂字符串A的闭包（又称克林闭包）含0次方幂 0次方幂有个特殊的符号~//// 文法的类型第一种上下文有关（CSG context-sensitive grammer）第二种上下文无关 (CSG con

2015-09-23 00:26:47 992

原创【经典算法】:ASCII码打印的算法实现

前言首先要明白一个问题，就是0-255的字符对应着相应的字符，比如说 65对应着大写的A知道了这个代码就好写了，几行就能搞定代码#include <iostream>using namespace std;void main(){ for(int i=0;i<255;i++){ cout<<(char)i<<" "<<i<<endl;//把数字强转为字符即可

2015-09-22 12:11:59 885 1

转载 windows关机命令详解

无需任何的软硬件也能实现电脑自动远程关机，使用Windows自带的Shutdown.exe程序自动关机设置，输入系统自动的命令方式。选择“开始→运行”，输入“at 00:00 Shutdown -s”（时间自己定）这样，到了时间电脑就会出现“系统关机”对话框，默认有30秒钟的倒计时并提示你保存工作。如果你想以倒计时的方式关机，可以输入“Shutdown.exe -s -t 3600”，注意这里360

2015-09-21 18:11:17 2397

原创【VBS教程3】:VBS如何激活指定窗口

举个例子：贴段代码：on error resume nextdim wsh,yeset wsh = createobject("wscript.shell")wsh.run "notepad"for i=1 to 10wscript.sleep 700wsh.appactivate("无标题-记事本")wsh.sendkeys "^v"wsh.sendkeys iwsh.sen

2015-09-21 17:07:51 14571 1

原创【VBS教程2】:（全网首发）怎么用sendkeys传送中文字符

按照原理来看，VBS脚本语言没有提供传送中文字符的功能所以我们只能想办法。这里巧用了一种传送ctrl+v的方法，sendkeys “^v” 这样子就能够把复制好的字符串给打印出来了代码我用的是QQ窗口传送字符，程序的功能是把复制好的字符串打印在记事本里面on error resume nextdim wsh,yeset wsh = createobject("wscript.shell")w

2015-09-21 16:27:45 3085

原创【VBS脚本教程1】:写一个说话的语音程序

代码很简单，两行即可，可以用来送女朋友~代码set objTTS = createobject("sapi.spvoice")objTTS.speak "您好，第一个语音程序" '粘贴代码修改为后缀为vbs的文件然后运行即可

2015-09-21 13:22:36 31860 10

原创【VBS脚本教程】:写入记事本文件及输出

代码Dim wshshellset wshshell = createobject("wscript.shell")wshshell.run "notepad"wscript.sleep 1500wshshell.appactivate "成功"wshshell.sendkeys "happy birthday!!!"wscript.sleep 500wshshell.sendkeys

2015-09-21 12:47:35 6979 1

原创【经典算法】:关于硬币称重问题及编程实现

好吧，我承认我是被室友坑了，突然在寝室讨论起这个，从晚上9点多一直搞到了现在，才搞完+_+，不是彻底，但是搞定了大部分的问题问题1，4硬币称重问题 2，8硬币称重问题 3，12硬币称重问题传送门：关于问题的解12硬币问题及解： 12个硬币不知轻重如何用三次称出来？解法：（要看挺久才能明白）传送门：解法传送门代码实现：（都聚在一起了） 8枚硬币的没写，因为跟4枚硬币差不多,注意几个程序

2015-09-21 00:01:33 6437

原创【经典算法】:关于大小写的转换问题

tips:知道一点即可，所有字符都是0-255之间的值，所以大小写的转换只需要对其进行数值上面的加减运算就可以了小写字母的值比大写字母的值大32展示一个代码：这个就可以把a转换为大A，同理可以转换#include <iostream>using namespace std;void main(){ char a='a'; cout<<(char)(a-32`}

2015-09-20 20:51:56 1135

原创【经典算法】:关于中文在计算机存储格式的算法实现

knowledge首先要知道一些背景知识一个字符在计算机里面使用0-255的数值表示的比如说：cout<<(int)u; 这样就能得到u的数值而中文在计算机里面是由两位负数表示的比如说 “我”这个字在计算机里面就是 -50 -46 两位数值表示的给个代码测试一下：#include <iostream>#include <string>using namespace std;int

2015-09-20 16:13:06 745

原创【经典算法】:狐狸抓兔子问题

前言问题见百度狐狸抓兔子问题代码全在注释里面了，没啥好说的// 狐狸找兔子问题// author:seen// time:2015-09-20#include <iostream>using namespace std;bool trek[10]; //如果trek[i]==false说明被找到void main(){ memset(trek,true,10*sizeof

2015-09-20 14:50:21 5888

原创【模式匹配】:关于模式匹配的算法实现2

前言在上篇博客中，我完成了这么一个功能，输入一个单词的混序，然后从数据字典中查找该单词。于是我当时想到一个问题：我输入的混序词应该是要和被查找的单词是等长的，如果不等长，那么怎么查询？这就是我这篇博客的由来. 举个例子：查找apple,在上篇我需要输入a p p l e五个字符的混序输入，在这篇文章实现的算法中，我只需要实现输入 a p p 即可，这样它的匹配率会达到0

2015-09-20 13:15:48 572

原创【智能查询】:关于智能查找输入的算法实现1

问题描述在生活中我们总有这样的情况，比如说不记得某个单词，然后就大概的去查找该单词，这样就会导致输错的情况，这篇文章实现的算法就是想让用户在输错的情况下如何也能智能匹配到该单词。举个例子：字符串为apple 我输入了pplea，这样五个字母都是一致的，只是顺序不一样而已，因此能够认为该用户输对了单词，进行准确的查找可以参照：刘汝佳算法入门字符串模块等章节解题思路对字符串进行处理，想要查找到

2015-09-20 11:34:09 716

原创带Mingw的code:blocks的安装指南

步骤1，下载带mingW的code：blocks，给出地址：带mingw的codeblocks或者自己百度带mingW的code：blocks，然后下载即可2，设置code:blocks的编译器的位置，默认为C盘，你的安装位置不一定对，所以要设置一下编译器位置在主菜单点击settings>compiler and debugger、假使你使用了MingGW带的编译器、那么这个编译器便是GNU

2015-09-20 10:44:40 1866

原创【经典算法】:判断一个字符串是不是标志符的算法实现

废话不说，直接上代码;//// author:seen//// 2015-09-18//// 判断一个字符串是否是标识符//// 标识符的标志第一个为字符或者下划线，其余的都为数字，字符或者下划线#include <iostream>#include <string>using namespace std;int In(char temp){ //是否在其字符

2015-09-18 18:07:01 794

原创【POJ1032】把一个数分解为不重复的数的和使其乘积最大

题意求N1+N2+…+Nn=N. 使N1 ,N2…Nn都不相等且他们的乘积最大？做法就是求出以2起始的最大连续自然数序列之和sum，使得sum的值不超过输入数n，然后分情况讨论：设此最大序列为2、3、……、w，则： 1。若剩余值（n-sum）等于w，则最后输出序列为：3、4、……、w、w+2，即将原最大序列每项加1，再将最后剩余的一个1加到最后一项上。(这一项结果很显然) 2。若剩余值（n

2015-09-18 17:33:18 2108

原创【矩阵乘法】：矩阵乘法的基本实现

问题求解关于两个矩阵的乘积解题思路：参考线性代数里面的两个矩阵相乘的规则，我这里不再赘述，详情附上了一个链接，我的编程也是用了里面的例子~~[这里写链接内容](http://baike.baidu.com/link?url=Hvf15s0bmWtvddDGKhTIwrLQ8mWOxnRDGgdOtYZEStta668P1l67SMPqsxTUFTMbmS9yoOJrswNEJsP9210cMK)具

2015-09-18 14:42:53 540

原创【计算机网络】：五层协议的体系结构的模拟实现

放图镇楼：模拟的中间的传输数据那块思路用string类型实现，加在首部就是string 1 + string 2(1为首部)加在尾部同理减去首部和尾部用了点技巧减去首部，查找首部最后一个字，然后把之后的数据都前移减去尾部，找到尾部第一个字，置为'\0'代码//TCP/IP协议的报文的传输模拟应用层Y 传输层C 网络层 W 数据链路层 S+Tail 物理层 WL#in

2015-09-18 14:22:32 1286