Quincy - 博客园

2016年2月24日

摘要：题目说明： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nums = [2... 阅读全文

posted @ 2016-02-24 14:16 Quincy 阅读(1102) 评论(0) 推荐(0)

2016年2月21日

[经典算法]并查集

摘要：概述：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,⋯,Sk}，一般都会使用一个整数表示集合中的一个元素。每个集合可... 阅读全文

posted @ 2016-02-21 16:31 Quincy 阅读(1935) 评论(0) 推荐(0)

2015年12月21日

[经典算法]基数排序

摘要：概述：基数排序是一种高效的线性排序算法。其方法是将数据按位分开，并从数据的最低有效位到最高有效位进行比较，依次排序，从而得到有序数据集合。例子：用基数排序对十进制数据{15,12,49,16,36,40}进行排序。在对个位数排序之后=> {40,12,15,16,36,49}; 在对十位数排序之后=> {12,15,16,36,40,49}; 有一点非常重要，在对每一位数值进行排序时其排序... 阅读全文

posted @ 2015-12-21 18:10 Quincy 阅读(317) 评论(0) 推荐(0)

2015年12月18日

[经典算法]计数排序

摘要：概述：计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的集合排序时，它的复杂度为Ο(n+k)（其中k是元素的范围），快于任何比较排序算法。计数排序本质上是通过计算无序集合中元素出现的次数来决定集合应该如何排序的。例如一个数组{1, 4, 1, 2, 7, 5, 2}，进行计数排序过程 1、使用Count数组记录元... 阅读全文

posted @ 2015-12-18 18:13 Quincy 阅读(431) 评论(0) 推荐(0)

2015年12月4日

[转]通过脚本添加登陆/注销/开机/关机脚本

摘要：由于最近需要使用到关机脚本，就研究了下怎样通过代码的方式添加关机脚步；下面是一篇参考文件，现在转发。添加完脚步如果要马上生效需要刷新组策略，通过RefreshPolicy/RefreshPolicyEx/gpupdate 都可以'-----------------------------------... 阅读全文

posted @ 2015-12-04 09:39 Quincy 阅读(642) 评论(0) 推荐(0)

2015年11月24日

[经典算法] 二分查找

摘要：题目说明：二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回对应的数组下标，失败返回-1。题目解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... 阅读全文

posted @ 2015-11-24 23:42 Quincy 阅读(1203) 评论(0) 推荐(0)

[经典算法] 归并排序

摘要：题目说明：归并排序是建立在归并操作上的一种有效的排序算法。该算法也是采用分治法（Divide and Conquer）的一个非常典型的应用。算法复杂度为O（N*logN）。题目解析：归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列。归并排序包括两个步骤： 1）划分子表 2）合并半子表 ... 阅读全文

posted @ 2015-11-24 18:33 Quincy 阅读(5127) 评论(0) 推荐(0)

[经典算法] 堆排序

摘要：题目说明：堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。排序n 个项目要Ο(n log n)次比较。题目解析： 1、堆堆实际上是一棵完全二叉树，在第一个元素的索引为0的情形中满足特性：性质一：索引为i的左孩子的索引是 (2*i+1);性质二：索引为i的左孩子的索引是 (2*i+2);性质三：索引为i的父结点的索引是 int((i-... 阅读全文

posted @ 2015-11-24 16:58 Quincy 阅读(268) 评论(0) 推荐(0)

[经典算法] 快速排序

摘要：题目说明：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。题目解析：快速排序使用分治法（Divide and conquer）策略来把一... 阅读全文

posted @ 2015-11-24 11:15 Quincy 阅读(581) 评论(0) 推荐(0)

2015年11月4日

[转]用汇编实现原子操作

摘要：原子操作(1) - 用汇编实现原子操作 “最轻量级的锁”，通常也叫”原子操作”，之所以加引号是因为他们在汇编级别并不是原子操作，是用多条指令完成的，这些操作大多都是利用CPU支持的汇编指令。在某些构架过时的CPU体系结构上，它们应该是用比较重量级的线程内锁实现的吧(我的猜测)。最常见的原子操作有Compare and Exchange,Self Increase/Decrease等等。 ... 阅读全文

posted @ 2015-11-04 18:18 Quincy 阅读(787) 评论(0) 推荐(0)

公告