Alice_991的博客

原创 免费论文查重

推荐一个免费的论文查重网站PaperFree：http://www.paperfree.cn

原创 N宫格之横竖斜的和都相等

n奇数幻方口诀： 1. 数字1放在第一行中间 2. 依次放在上一个数的右上角 2.1如果右边出去了就回到左边（3，4） 2.2 如果上面出去了就放下面（1，2） 2.3 如果右上角有了就放在这个数的下面（参考5，6）e.g. 3*3816357492e.g. 5*517

原创 排序复杂度总结

原创 测试驱动开发

测试驱动开发，英文全称Test-Driven Development，简称TDD，是一种不同于传统软件开发流程的新型的开发方法。测试驱动开发是敏捷开发中的一项核心实践和技术，也是一种设计方法论。TDD得原理是在开发功能代码之前，先编写单元测试用例代码，测试代码确定需要编写什么产品代码。TDD虽是敏捷方法的核心实践，但不只适用于XP（ExtremeProgramming），同样可以适

翻译 内存对齐

原文请看：点击打开链接C++中的类所占内存空间总结：空的类是会占用内存空间的，而且大小是1，原因是C++要求每个实例在内存中都有独一无二的地址。（一）类内部的成员变量：  普通的变量：是要占用内存的，但是要注意对齐原则（这点和struct类型很相似）。 static修饰的静态变量：不占用内容，原因是编译器将其放在全局变量区。   （二）类内部的成员函

原创 Python---textbox之恢复撤销功能

rt#恢复和撤销操作from tkinter import *root=Tk()text=Text(root,width=30,height=5,undo=True)#默认undo是没有开启的text.pack()text.insert(INSERT,'I love FishC.com!')def show(): text.edit_undo() #撤销最近一次操

原创 将数组构建成大顶推

堆实际上是一棵完全二叉树大顶堆：任何一非叶节点的关键字不小于其左右孩子节点的关键字（即根节点的值>=其左右结点的值）小顶堆：任何一非叶节点的关键字不大于其左右孩子节点的关键字（即根节点的值）构建大小顶堆的方法：从根结点开始排序，调整为满足大（小）顶推的特点。e.g.1  将{36, 48, 48, 90, 88, 80, 76, 99}构建成大顶推说明：

原创 Python---tkinter之Text()

Text()介绍：点击打开链接e.g.1 创建一个窗口组件，插入到text中from tkinter import *root=Tk()text=Text(root,width=30,height=5)text.pack()text.insert(INSERT,'I Love\n')#INSERT表示在光标位置插入text.insert(END,'F

转载 动态规划之走格子不经过点P

转自：http://www.mamicode.com/info-detail-1005851.html解析: 8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)=792种，但题目规定不能经过P，因此需要减去经过P点的走法。经过P的路径分为两部分，从A到P，从P到B。 同理，从A到P的走法：C(6,2)=

原创 最小生成树的两种算法

最小生成树：具有权最小的生成树。点击打开链接构造最小生成树：克鲁斯卡尔算法 和 普里母算法克鲁斯卡尔算法：按权值递增的次序选择合适的边来构造最小生成树。具体做法：1 按权值从小到大的顺序依次选取图G中的边，若选取的边未使生成的树T形成回路，则加入到树中，否则将其舍弃；2 重复步骤1，直到树T中包含（n-1）条边。普里母算法：按逐个将顶点连通的方式来构造最

原创 N个结点的连通图的边数问题

RT:在数据结构中,N个顶点的连通图至少要有（N-1）条边（也就是树）才能保证图为连通图.对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.强连通图最多n(n-1)条边,最少n-1条边.强连通图：任意两个顶点都相互连通的图。e.g.: 15年腾讯软测的一道选择题

原创 中兴2015机试题---IP地址的划分与合并

中兴2015年软件测试的一道机试题：1：划分8个子网，2的n次方>=8，所以n=3，即向主机位借3位。网络号位数是27（C类IP地址的网络号有24位，再加从主机位上借的3位，为27位）每个子网可容纳30个主机。

原创 Python--Tkinter之Listbox()

Listbox() 用于显示一个选择列表http://bbs.fishc.com/forum.php?mod=viewthread&tid=59327&extra=page%3D2%26filter%3Dtypeid%26typeid%3D403安装垂直滚动条：1.设置改组件的yscrollbarcommand 选项为 Scrollbar 组件的set()方法；      

原创 Python--Tkinter之 Button()/Checkbutton()/Radiobutton()

RT:Button(): 点击打开链接Checkbutton():点击打开链接Radiobutton():点击打开链接  e.g.1from tkinter import *root=Tk()LANGS=[ ('python',1), ('shell',2), ('C++',3), ('数据结构',4)] v=In

原创 选择排序之直接选择排序

RT：#includeusing namespace std;void SelectSort(int* s,int n){ int i,j,Smallest; for(i=0;i<n-1;i++) { Smallest=i; for(j=i+1;j<n;j++) if(s[j]<s[Smallest])

原创 选择排序之堆排序（大顶堆）

RT#include#define N 8using namespace std;void SiftAdjust(int *scr, int low, int high);void HeapSort(int *scr, int n);void Print(int *scr, int n);void Swap(int *scr1, int *scr2);int main

原创 python--利用有道网址编写一个翻译句子的程序

import urllib.requestimport urllib.parseimport jsoncontent=input('请输入需要翻译的内容：')url='http://fanyi.youdao.com/translate?smartresult=dict&smartresult=rule&smartresult=ugc&sessionFrom=http://www.bai

原创 阿里15年软件测试题

40min 20道选择题，考查点有 概率，期望，数据结构，二叉树，链表，java，操作系统，Linux等等，考的很基础，但是很全面。80min 3道附加题

原创 阿里14年机试-----在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度

题目：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。解析：本题即求最长公共子字符串，用动态规划算法解决。动态规划：1.

转载 Python之shell清屏

RT：点击打开链接解压附件 将这个文件放在Python X\Lib\idlelib目录下（X为你的python版本），然后在这个目录下找到config-extensions.def这个文件（idle扩展的配置文件），以记事本的方式打开它（为防止出错，你可以在打开它之前先copy一个备份）。额，打开后它看起来可能会密密麻麻的，如果可以，建议你最好用像sublime text或vim这样支持高亮格

原创 python之__init__()和__new__()的区分

#__new__()的使用>>> class CapStr(str): def __new__(cls,string): string=string.upper() return string>>> a=CapStr('I Love Fishc')>>> a'I LOVE FISHC'#__init__()的使用，对象实例化发生在__new__之后class C

原创 Python入门基础-easygui的使用_fileopenbox()的使用

提供一个文件夹浏览框，让用户选择需要打开的文本文档，打开并显示文件内容import easygui as gimport osmsg='文件【record.txt】的内容如下：'title='显示文件内容'file_path=g.fileopenbox(default='*.txt')with open(file_path) as f: #title=os.path.basen

原创 简单密码破解-华为OJ题

密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。 他是这么变换的，大家都知道手机上

原创 求M的N次方-华为OJ题

RT:正整数M 的N次方有可能是一个非常大的数字，我们只求该数字的最后三位例1：比如输入5和3 ，5的3次方为125，则输出为125 例2：比如输入2和10  2的10次方为1024 ，则输出结果为24例3：比如输入111和5  111的5次方为116850581551，则输出结果为551unsigned int GetLastThreeNumOfRe

原创 插入排序之希尔排序

#includeusing namespace std;void ShellSort(int *R,int len){ int d=len; while(d>1) { d=(d+1)/2; for(int i=0;i<len-d;i++) { if(R[i+d]<R[i])

原创 插入排序

#include#includeusing namespace std;void InsertSort(int* a,int n){ int i,j; for(i=1;i<n;i++) { int tmp=a[i]; j=i-1; //往前寻找记录i的正确位置 while(j>=0&&tmp<a[j]

原创 选择排序

思想：逐个找出第i小的记录，并将其放到数组的第i个位置#includeusing namespace std;void SelectSort(int* s,int n){ int i,j,Smallest; for(i=0;i<n-1;i++) { Smallest=i; for(j=i+1;j<n;j++)

转载 使用windeployqt令.exe在别的电脑里都能正常运行

rt,转自http://tieba.baidu.com/p/3730103947#Qt 官方开发环境使用的动态链接库方式，在发布生成的exe程序时，需要复制一大堆 dll，如果自己去复制dll，很可能丢三落四，导致exe在别的电脑里无法正常运行。因此 Qt 官方开发环境里自带了一个工具：windeployqt.exe。以官方 Qt 5.4.0+OpenGL开发环境为例，从开

转载 快速排序

#include#includeusing namespace std;void QuickSort(int *a,int low,int high);int main(){ int a[]={4,5,8,3,6,7,9,5}; int len=sizeof(a)/sizeof(int); cout<<"Befor sort:"; for(int i=0;

原创 求一个数的立方根

RT:方法一：调用库函数pow()#include#includeusing namespace std;int main(){ double ndata; cin>>ndata; double output=pow(ndata,1.0/3); cout<<output<<endl; return 0;}方法二：不调用库函数，使用迭代法

转载 利用最大公约数求最小公倍数

RT:正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。e.g. input:  5  7     output:  35#includeusing namespace std;void LCM(int a,int b,int &output);int main(){ int a,b,output;

原创 字符串分割

连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理.  输入：连续输入字符串(输入两次，每个字符串长度小于100)  输出：输出到长度为8的新的字符串数组。  e.g. input： abc               123456789       output：abc00000         

原创 收到了华为的性格测试短信

RT:今年的性格此时是不是有点早呢~~~

原创 写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串

RT:写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串方法一：使用sscanf()函数int main(){ char s_input[100],s_output[100]; cin>>s_input; int input_dec; sscanf(s_input,"%x",&input_dec); cout<<"input_

原创 getline(cin,s)

getline(cin,s)  //接受一个字符串，可以接受空格并输出。必须包含头文件#include;s必须为字符串类型，即 string s;输出时需要按两次回车键才能显示，第一次按回车表示字符串结束，第二次按回车才开始输出。

原创 句子以单词为单位逆序

/*所有单词之间用一个空格隔开,句中除了英文字母，不再包含其他e.g. Input:  i am a girl     Output: girl a am i*/#include#includeusing namespace std;char* Inversion(char* s,char* st_output,int len);//功能函数

原创 我的第一个API程序-VS2013

RT：创将一个空的窗口方法：1.打开VS2013-->新建项目--->Win32项目--->空项目--->OK.2.在该文件下新建一个源文件，代码如下：#includeLRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM); //函数说明int WINAPI WinMain(HINSTANCE hInstance

原创 API接口_MessageBox()

函数原型： int WINAPI MessageBox(HWND hWnd,LPCTSTR lpText,LPCTSTR lpCaption,UINT uType);hWnd：消息框的拥有窗此参数口。如果为NULL，则消息框没有拥有窗口。lpText：消息框的内容。如果使用了Unicode库，则把文本变成： 

转载 如何使用Visual Studio 2013创建Win32 API程序

转自http://jingyan.baidu.com/article/ea24bc398573b3da62b33104.html1.打开Vs2013，我这里用的是英文版，也建议大家使用，编程都用英文了，还在乎这些英文吗，做开发的英文不要求功底很强，但起码IDE的英文应该熟悉。选择 File -> New -> Project。2.依次选择Visual C++ -> Win32 ->

原创 剑指offer面八_旋转数组的最小数字

/*把数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个递增数组的一个旋转，输出旋转数组的 最小元素。 e.g. {3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1*/#include#include#include#includeusing namespace std;int comp(const void*