最近一个项目的开发中遇到一个需求,有一组数1,2,3,4,5,6,7,8,0.如何将一组随机打乱随机生成比如0-9的任意排列的一组数。比如生成0.6.1.2.3.4.5.7.8等等。
算法思路:
1、使用Arraylist存放这组数
2、随机生成Arraylist的下标值,根据下标值依次取出Arraylist值,直到Arraylistwei为空
哈哈,是不是很简单。。。。。。。。。。
下...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
481
问题
1,什么是程序员持续的竞争力(除自学能力外,是否算法占重要角色)
按理说越老越富有经验和竞争力,什么原因导致很多程序员30岁以后跟不上技术的发展,他们和那些高手差距是什么
2,我的计划需要哪些改进,或者不合理的,算法是否都要用C语言写出来(我的想法是用C语言,这样就能学好算法同时又理解好C语言,但是又纠结,用C是面向过程的算法,这样学出来的算法能否通用于面向对象编程)
3,是否C语言基础牢固才能更好的理解一些经典的计算机书籍
4,不想做一个只会用某种语言单纯敲代码的码农,要成为一个...
分类:
移动开发 时间:
2014-07-22 23:03:33
阅读次数:
397
STL 中取第 n 小数的算法 nth_element 的函数原型如下
template
void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
算法说明:
1、功能:执行 nth_element 后,nth 所指位置的元素将是整个区间有序时在该处的元素。对 [first, nth) 中的任意迭代器 i 和 [n...
分类:
其他好文 时间:
2014-07-22 23:03:14
阅读次数:
345
归并排序
在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:
编程语言 时间:
2014-05-01 22:18:22
阅读次数:
391
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作...
分类:
编程语言 时间:
2014-05-01 22:02:12
阅读次数:
360
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM(support vector machines)。SVM是一种二值分类器,是近些年比较流行的一种分类算法。
本文,首先要介绍一些基本的知识概念,在下一章将对SVM进行简单地代码实现。
2.基本概念
(1)线性可分...
分类:
编程语言 时间:
2014-05-01 17:48:01
阅读次数:
374
在初次接触排序算法稳定性这个概念时,我一直认为复杂度为O(n2)的算法是稳定的,复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的,复杂度为O(n2)的算法不可能再坏,而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2),例如快速排序。但其实这是错误的,稳定性的概念远没有这么复杂,它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化,则排序算法是稳定的,否则是不...
分类:
其他好文 时间:
2014-05-01 17:20:58
阅读次数:
278
最近正在开发一个基于指纹的音乐检索应用,算法部分已经完成,所以尝试做一个Android App。Android与服务器通信通常采用HTTP通信方式和Socket通信方式。由于对web服务器编程了解较少,而且后台服务器已经采用原始socket实现与c客户端通信,这就要求Android客户端也采用socket实现。所以在开发Android app时采用了原始socket进行编程。
由于算法是用C语言...
分类:
编程语言 时间:
2014-04-30 22:31:38
阅读次数:
408
3.2自底向上风格
自顶向下不是万能的
需求发生变化时,会很尴尬
变化是需求的本质特征
内部或外界的环境一旦发生小小的变化,就会造成很大的变动
个人---完全掌控-----》简单的软件逻辑《-----完全计划的模式
小组协作---掌控变化----》庞大的软件规模---产生--》自适应变化《-----解决-----主流解决方案:面向对象
面向对象正是采用自底向上的设计风格
打印...
分类:
其他好文 时间:
2014-04-30 22:15:39
阅读次数:
362
A. Theatre Square:
题目地址:http://codeforces.com/contest/1/problem/A
题目大意:n*m的长方形用a*a的正方形覆盖,允许超出长方形,问需要几个正方形。
算法讨论:计算长和宽分别需要几个a,相乘即可。
Code:
#include
#include
using...
分类:
其他好文 时间:
2014-04-30 22:15:39
阅读次数:
272