第一段代码和合并排序差不多，用它来和第二段代码——二路归并排序作对比。这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include<stdio.h>
#include&..
分类：
编程语言 时间：
2015-04-29 19:57:52
收藏：
0 评论：
0 赞：
0 阅读：
314
今天LZ在做Huffman编解码，需要做的模块中有一个就是，对于字符出现的frequency来按从小到大顺序排序，然后等下继续构建frequency的排序序列，我最后选用的方案是自己用linkedlist来模拟HuffmanNode队列，那么一个问题就是怎么按照对象的属性来排序。
1）：在网上看了发现可以让HuffmanNode类实现Comparable接口，注意的是其中的compareTo（o...
分类：
编程语言 时间：
2015-04-29 19:51:51
收藏：
0 评论：
0 赞：
0 阅读：
254
百度面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。
IP 是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的 IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即 为所求。
百度面试题2、搜...
分类：
编程语言 时间：
2015-04-29 19:51:06
收藏：
0 评论：
0 赞：
0 阅读：
330
有时候我们做固定平面的3D游戏的时候，有3D镜头适配的需求，最近正好遇到了，临时编了一个，拿出来和大家一起分享：using UnityEngine;
using System.Collections;
public class ScreenUnit : MonoBehaviour {
private float height = 480;
private float width ...
分类：
编程语言 时间：
2015-04-29 19:48:01
收藏：
0 评论：
0 赞：
0 阅读：
409
题目：
输入一个整数数组，实现一个函数来调整该数组中数组的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
解法一：O(n^2)
从头扫描数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位中。
由于每碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(n^2).
...
分类：
编程语言 时间：
2015-04-29 19:47:21
收藏：
0 评论：
0 赞：
0 阅读：
294
石子合并问题分为直线型和圆形：直线型：直线型狮子合并问题存在以下递推式：f[i][j]:表示从第i堆合并到底j堆，最少代价f[i][j]=0; i=jf[i][j]=min( f[i][k]+f[k+1][j]+sum(i,j)); i#includeusing namespace std;int ...
分类：
编程语言 时间：
2015-04-29 19:41:24
收藏：
0 评论：
0 赞：
0 阅读：
181
JavaScript中的setInterval用法setInterval动作的作用是在播放动画的时，每隔一定时间就调用函数，方法或对象。可以使用本动作更新来自数据库的变量或更新时间显示。setInterval动作的语法格式如下：setInterval(function,interval[,arg1,...
分类：
编程语言 时间：
2015-04-29 19:40:01
收藏：
0 评论：
0 赞：
0 阅读：
215
1 grunt和grunt插件是通过npm安装并管理的,npm是node.js的包管理器2 grunt-cli为grunt的插件，将其安装到全局环境中就可以在任何目录下执行grunt命令了,grunt-cli的任务很简单:调用Gruntfile在同一目录中的Grunt.3 一般在你的grunt项目中...
分类：
编程语言 时间：
2015-04-29 19:39:41
收藏：
0 评论：
0 赞：
0 阅读：
247
Description输入a，b输出a*b的竖式乘法,格式见样例。Sample Input1119Sample Output111 9--99Sample Input21010Sample Output2 10 10 --- 100Sample Input3101101Sampl...
分类：
编程语言 时间：
2015-04-29 19:35:16
收藏：
0 评论：
0 赞：
0 阅读：
263
一、什么是 AOP。AOP（Aspect Orient Programming），也就是面向切面编程。能够这样理解，面向对象编程（OOP）是从静态角度考虑程序结构，面向切面编程（AOP）是从动态角度考虑程序执行过程。二、AOP 的作用。经常通过 AOP 来处理一些具有横切性质的系统性服务，如事物管理...
分类：
编程语言 时间：
2015-04-29 19:32:56
收藏：
0 评论：
0 赞：
0 阅读：
307
原文：http://genwoxuevc.blog.51cto.com/1852984/503337C++面试题：list和vector有什么区别？考点：理解list和vector的区别出现频率：★★★★解析：vector和数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随...
分类：
编程语言 时间：
2015-04-29 19:31:41
收藏：
0 评论：
0 赞：
0 阅读：
287
合并输入的两个整形数组并去掉反复的数字按升序输出；案例输入：3 1 2 5 4 -1 0 3 2案例输出：-101#include#includeusing namespace std;void maopao(vector&arry);int main(){ int N1,N2,num; strin...
分类：
编程语言 时间：
2015-04-29 19:31:21
收藏：
0 评论：
0 赞：
0 阅读：
206
在程序语言中定义的各种各样的数据类型中，我们都会为其定义一个"空值"或"假值"，比如对象类型的空值null，.NET Framework中数据库字段的空值DBNull，boolean类型的假值false等等。在JavaScript中也有很多种的"空值"和"假值"，那么它们都有什么共同点和不同点呢？ ...
分类：
编程语言 时间：
2015-04-29 19:30:01
收藏：
0 评论：
0 赞：
0 阅读：
265
高精度除法， 这个和加减乘一样，我们都要从手算的角度入手。举一个例子，比如 524134 除以 123。结果是4261第一位4的来源是 我们把 524和123对齐，然后进行循环减法，循环了4次，余32，将32134的前三位321继续和123对齐，循环减法2次，余75，把7534的前三位753和123...
分类：
编程语言 时间：
2015-04-29 19:28:31
收藏：
0 评论：
0 赞：
0 阅读：
247
C#九九乘法表 1 static void Main(string[] args) 2 { 3 for (int i = 1; i < 10; i++) 4 { 5 for (int j = 1; j <= i; j++) 6 ...
分类：
编程语言 时间：
2015-04-29 19:27:31
收藏：
0 评论：
0 赞：
0 阅读：
268
package com.syj; import java.io.ByteArrayOutputStream; import java.io.FileInputStream; import java.io.IOException; import java.util.Arrays; ...
分类：
编程语言 时间：
2015-04-29 19:27:11
收藏：
0 评论：
0 赞：
0 阅读：
246
math类包含完成基本数学函数所需的方法。这些方法基本可以分为三类：三角函数方法、指数函数方法和服务方法。在math类中定义了PI和E两个double型常量，PI就是π的值，而E即e指数底的值，分别是：3.141592653589793和2.718281828459045；三角函数方法 math类....
分类：
编程语言 时间：
2015-04-29 19:26:31
收藏：
0 评论：
0 赞：
0 阅读：
588
使用命令行来编译C++程序，我们可以有两种方法： 方法一： 1. 依次打开开始程序—>Visual Studio 2010 –>Visual Studio tools –>Visual Studio命令提示，打开后，它会自动设置相关环境变量，我们就可以使用cl.exe来编译单个C/C++程序。 如下...
分类：
编程语言 时间：
2015-04-29 19:24:21
收藏：
0 评论：
0 赞：
0 阅读：
343
监听通知调用方法，发现有时会在同一时间调用多次，没查出原因，但是有一种解决办法，给这个方法加一个线程锁。static dispatch_once_t predicate;dispatch_once(&predicate, ^{});在想打开线程锁的地方将predicate置为0。predicate ...
分类：
编程语言 时间：
2015-04-29 19:22:31
收藏：
0 评论：
0 赞：
0 阅读：
311
在spring任务调度的基础上增加多线程三种方式：（1）使用OpenSymphony Quartz 调度器（2）使用JDK Timer支持类（3）SpringTaskExecutor抽象spring 容器配置 =mainExecutor.maxS...
分类：
编程语言 时间：
2015-04-29 19:19:41
收藏：
0 评论：
0 赞：
0 阅读：
325
