码迷,mamicode.com
首页 >  
搜索关键字:vector iterators inc    ( 14378个结果
asp中的md5/sha1/sha256算法收集
对于asp这种古董级的技术,这年头想找一些有用的资料已经不容易了,下面是一些常用的加密算法:md5 (将以下代码另存为md5.inc) 31 Then Err.Raise 6 End If If (lValue And m_l2Power(31 - iShiftBits))...
分类:Web程序   时间:2014-05-16 03:19:31    阅读次数:608
[Java] Map 集合类简介
Map 的基础知识以及如何针对您应用程序特有的数据优化 Map。 java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。List 的具体实现包括 ArrayList 和 Vector,它们是可变大小的列表,比较适合构建、存储和操作任何类型对象元素列表...
分类:编程语言   时间:2014-05-15 21:30:20    阅读次数:389
Leetcode 树 Binary Tree Level Order Traversal
题意:给定一棵二叉树,返回按层遍历的结果 思路1:bfs,定义一个新的struct,记录指针向节点的指针和每个节点所在的层 复杂度1:时间O(n),空间O(n) 思路2:dfs 递归函数: void levelOrder(TreeNode *root, int level, vector<vector >&result) 表示把根为root的树按层存放在result中,其中level表示当前的层数 复杂度2:时间O(n),空间O(n) 相关题目:...
分类:其他好文   时间:2014-05-15 14:46:06    阅读次数:355
Leetcode 暴力 Generate Parentheses
题意:给定数字n,生成所有可能的n对括号的组合 思路:dfs暴力枚举 当左括号出现的次数 < n 的时候,可以选择放置新的左括号 当右括号出现的次数 < 左括号的次数的时候,可以选择放置新的右括号 递归函数: void generateparenthesis(int n, int left, int right, vector& result) 表示将生成的所有可能的n对括号的组合放到result中, 其中, s表示已生成的部分括号, left表示当前的左括号数, right表示当前的右括号...
分类:其他好文   时间:2014-05-15 13:21:12    阅读次数:311
Leetcode 树 Binary Tree Inorder Traversal
题意:中序遍历 思路:采用递归实现。因为函数声明是返回一个vector,所以每个子树返回的是该子树的中序遍历的结果 按照 左、根、右的次序把根和左右子树的vector合并起来就可以了...
分类:其他好文   时间:2014-05-15 06:21:09    阅读次数:255
第七章 快速排序
快速排序最坏情况下时间复杂度是O(n*n),但是它平均时间复杂度是O(N*logn),并且常数因子很小,可实现就地排序,所以被作为内排序的常用排序方法. #include using namespace std; void swap(int &i,int &j) { int temp=i; i=j; j=temp; } int partition(int *vector...
分类:其他好文   时间:2014-05-15 06:05:35    阅读次数:254
LeetCode Gas Station
class Solution {public: int canCompleteCircuit(vector &gas, vector &cost) { int len = gas.size(); if (len diff(len, 0); for (...
分类:其他好文   时间:2014-05-15 01:58:39    阅读次数:358
leetcode第一刷_Letter Combinations of a Phone Number
水题。数字一共就9个,去掉1是用来显示标点的,剩下8个。 穷举一下map,然后有几个数字,就输出这几个数字的排列,是一个dfs嘛。 map num; void allCombinations(string &digits, int start, int len, string &pres, vector &res){ if(len == digits.length()){ ...
分类:其他好文   时间:2014-05-15 01:42:26    阅读次数:264
leetcode题目:Palindrome Partitioning 和Palindrome Partitioning II
题目一: Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s = "aab", Return [ ...
分类:其他好文   时间:2014-05-14 15:10:01    阅读次数:293
基数排序算法
基数排序思想:分配桶,把待排序的数字按照从低到高的顺序排列。主要有两个过程,分配和收集。 分配时,根据数字的位数,从小到大存放到桶中。 收集时,按照顺序,再覆盖原数组。 重复分配和收集的过程,直到到数字的最高位。 好长时间不写C++代码了。。。 代码如下: #include #inc...
分类:其他好文   时间:2014-05-14 13:55:13    阅读次数:239
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!