最近在学python,其中有个要求实现快速排序的练习,就顺便复习了c++的快速排序实现。快速排序的基本思想是,通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。继续对长度较短的序列进行同样的分割,最后到达整体有序。在排序过程中,由于已经分开的两...
分类:
编程语言 时间:
2014-07-01 19:37:52
阅读次数:
305
[反汇编练习] 160个CrackMe之022. 本系列文章的目的是从一个没有任何经验的新手的角度(其实就是我自己),一步步尝试将160个CrackMe全部破解,如果可以,通过任何方式写出一个类似于注册机的东西。 其中,文章中按照如下逻辑编排(解决如下问题): 1、使用什么环境和工具 2、程序分析 ...
分类:
其他好文 时间:
2014-07-01 18:05:21
阅读次数:
553
import java.io.*;import java.util.*;public class SortTest{ public static void main(String args[]) throws IOException, ClassNotFoundException { ...
分类:
编程语言 时间:
2014-07-01 18:03:24
阅读次数:
322
[反汇编练习] 160个CrackMe之023. 本系列文章的目的是从一个没有任何经验的新手的角度(其实就是我自己),一步步尝试将160个CrackMe全部破解,如果可以,通过任何方式写出一个类似于注册机的东西。 其中,文章中按照如下逻辑编排(解决如下问题): 1、使用什么环境和工具 2、程序分析 ...
分类:
其他好文 时间:
2014-07-01 16:14:00
阅读次数:
330
我们知道英语口语是由三部分组成——内核、管道、发音,下面主要谈谈从这三方面练习需要的方法: 1 内核——演讲和辩论是练习的最好手段,也是最好的"输出"方法,但是从目前单纯从仅靠每日晨读来获取"输入"来看,输出是为了刺激更大的输入,因此仅靠给的范文是远远不够的。 解决途径: 要通过自己对题目的理解进行...
分类:
其他好文 时间:
2014-07-01 12:49:14
阅读次数:
236
二叉树是一种常见的数据结构,二叉树的遍历也是家常便饭的事了,这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树,建一棵二叉树是实现二叉树各种操作的基础,下面的程序也很简单,这只是二叉树练习的开始,以后的博文中,将会紧紧围绕这棵二叉树练习更多的操作:如求二叉树的大小,二叉树的深度,翻转二叉树...,这里只是基础中的基础,只是为以后的学习做铺垫。...
分类:
编程语言 时间:
2014-07-01 09:02:45
阅读次数:
187
var gcd = function (n1,n2){ //最大公约数
if(n1 == n2 ){return n1;}
var bigger = 0;
var smaller = 0;
if(n1 > n2){bigger = n1;smaller = n2;}
else {bigger = n2;smaller = n1;}
for(var j = 1; j <= smaller ;...
分类:
其他好文 时间:
2014-07-01 08:30:43
阅读次数:
190
源程序:
#include
#include
using namespace std;
int main()
{
int n;char buffer[6];
int count=0;
int len;
cin>>n;
for(int i=1;i<=n;i++)
{
if((i%7)==0)count++;
else
{
itoa(i,buffer,10);
...
分类:
其他好文 时间:
2014-06-30 20:16:38
阅读次数:
246
题目:
输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形。
例如: 输入:3+8×2/9-2
输出:2
函数原型
view
plain
public int getMyRet(String str)
分析: 这个题目略显高...
分类:
其他好文 时间:
2014-06-30 17:48:52
阅读次数:
186
就本题而言,个人觉得练习下partition函数是有必要的,毕竟它是快速排序的核心,是基础性的东西,也是必须要掌握的,至于书中给出的“取巧”性解法,是属于个人思维能力的考察,是一种考虑问题的思路,不是一两个问题就能练就的。
partition函数,包括快速排序,是一定要信手拈来的,必须的。
import random
def MoreThanHalf(array):
if len(array...
分类:
其他好文 时间:
2014-06-30 15:50:52
阅读次数:
225