- 代码随想录算法训练营第一天:二分查找,移除元素,有序数组的平方
坚持不懈的猫喵
算法
一.数组1.要点:数组下标都是从0开始的。数组内存空间的地址是连续的数组的元素是不能删的,只能覆盖。C++中二维数组在地址空间上是连续的。(java就不是了)二.二分查找二分查找有两种方法1.target在左闭右闭[left,right]while(lefttarget)target偏小,在left与middle的左侧,right要赋值为middle-1,left不用改变,因为当前这个nums[m
- 代码随想录算法训练营第三天| 反转链表,设计链表,移除链表元素
坚持不懈的猫喵
算法链表数据结构
206.反转链表-力扣(LeetCode)structListNode*reverseList(structListNode*head){typedefstructListNodeListNode;ListNode*tmp;ListNode*cur=head;ListNode*pre=NULL;while(cur){tmp=cur->next;cur->next=pre;pre=cur;cur=t
- 代码随想录算法训练营第六天 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
虾饺爱下棋
算法leetcodejava哈希表
代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和第五天休息,就没写文章,hh感悟:今天的任务相对轻松一些。242.有效的字母异位词link题目:给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。注意:若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词。先是展现暴力求解:比较好理解,大致思路就是先对两个字符串进行排序,
- 代码随想录算法营Day38 | 62. 不同路径,63. 不同路径 II,343. 整数拆分,96. 不同的二叉搜索树
寂枫zero
算法pythonleetcode
62.不同路径这题的限制是机器人在mxn的网格的左上角,每次只能向下走一格或者向右走一格。问到右下角有多少条不同路径。这个动态规划的初始状态是第一行和第一列的格子的值都是1,因为机器人只能向右走一格或者向下走一格,所以第一行和第一列的格子的不同路径数只能是1.而其他格子的路径数取决于每个格子的正上方和左边两个格子的路径数之和,即状态转移公式为dp[i][j]=dp[i-1][j]+dp[i][j-
- 代码随想录 Day 32 |【第八章 贪心算法 part 01】理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
Accept17
贪心算法算法
一、理论基础代码随想录1.什么是贪心贪心的本质是选择每一阶段的局部最优,从而达到全局最优。2.贪心的解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解二、455.分发饼干代码随想录1.解题思路尽量用最大的饼干去满足胃口大的孩子。2.代码实现(1)因为是用大饼干满足胃口大的孩子,所以对饼干、孩子胃口数组排序。定义一个result变量,用于记录喂饱了
- 代码随想录--160 相交链表
Estrella-q
LeetCode链表数据结构
160相交链表解法1/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){//初始化两个指针ptrA和ptrB,分别指向链表A和
- 代码随想录-算法训练营day30(回溯算法06:重新安排行程,N皇后,数独,回溯算法总结)
java菜鸡加油
算法
第七章回溯算法part06●332.重新安排行程●51.N皇后●37.解数独●总结详细布置今天这三道题都非常难,那么这么难的题,为啥一天做三道?因为一刷也不求大家能把这么难的问题解决,所以大家一刷的时候,就了解一下题目的要求,了解一下解题思路,不求能直接写出代码,先大概熟悉一下这些题,二刷的时候,随着对回溯算法的深入理解,再去解决如下三题。大家今天的任务,其实是对回溯算法章节做一个总结就行。重点是
- 代码随想录day3
mvufi
python开发语言
203.移除链表元素虚拟头结点:增加删除都很容易python不用new,直接=ListNode(...)#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defremoveElements(self,h
- 代码随想录 day62 第十一章 图论part11
TENET信条
图论python开发语言
第十一章:图论part11Floyd算法精讲Floyd算法代码很简单,但真正理解起原理还是需要花点功夫,大家在看代码的时候,会发现Floyd的代码很简单,甚至看一眼就背下来了,但我为了讲清楚原理,本篇还是花了大篇幅来讲解。https://www.programmercarl.com/kamacoder/0097.%E5%B0%8F%E6%98%8E%E9%80%9B%E5%85%AC%E5%9B%
- 【代码随想录训练营第42期 打卡总结 - 刷题记录】
逝去的秋风
代码随想录打卡总结
目录一、感受二、打卡内容数组:链表:哈希表:字符串:栈与队列:二叉树:回溯:贪心:动态规划:单调栈:图论:三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。从一开始的数组二分双指针,到最后的图论最短路,难度可以说是在不断增加,但也确切感觉到了很大的收获。印象最深的就是回溯三部曲和动规五部曲了,可以说真的是让我真正理解了回溯的实现过程和动规的解题思路,受益匪浅。跟着训练营坚持打卡的这段日子
- 哈希表-四数之和
Hasno.
散列表数据结构
代码随想录-刷题笔记18.四数之和-力扣(LeetCode)内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!哈希表-三数之和-CSDN博客这道题跟上一道题的核心一模一样,三数之和可以进行一定程度的简化,变成O(n^2)级别的算法.但是这道题包括五数,六数,七数之后.N数之和都是一个逻辑了。只不过是进行一下套壳。代码如下:classSolution{publicList>fourSum(
- 哈希表-快乐数
Hasno.
散列表算法数据结构
代码随想录-刷题笔记202.快乐数-力扣(LeetCode)内容:这道题真心挺唬人的,最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!只要满足每次求得的和不发生重复就有可能是快乐数,如果重复的话一定不是快乐数!即,每次求得的和加入集合中,如果发现该集合之前没有这个数,合法反之则不合法。代码:classSolution{publicbooleanisHappy(intn){intsum=0
- 字符串-反转字符串
Hasno.
算法
代码随想录-刷题笔记344.反转字符串-力扣(LeetCode)内容:字符串本质上还是对数组进行操作,本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。可以看作是对数组的一部分补充代码:classSolution{publicvoidreverseString(char[]s){intleft=0;intright=s.length-1;while(right>=left){chartm
- 哈希表-两个数的交集
Hasno.
散列表算法数据结构
代码随想录-刷题笔记349.两个数组的交集-力扣(LeetCode)内容:集合的使用,重复的数剔除掉,剩下的即为交集,最后加入数组即可。classSolution{publicint[]intersection(int[]nums1,int[]nums2){Setresult=newHashSetmap=newHashMap<>();for(inti:nums1){map.put(i,map.ge
- 代码随想录算法训练营第三天 | 链表理论基础,203.移除链表元素,707.设计链表,206.反转链表
白鹭鸣鸣!
算法链表数据结构java
代码随想录算法训练营第三天|链表理论基础,203.移除链表元素,707.设计链表,206.反转链表203.移除链表元素给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:he
- 代码随想录 Day 30 | 【第七章 回溯算法part 03】93.复原IP地址、78.子集、90.子集II
Accept17
算法
一、93.复原IP地址本期本来是很有难度的,不过大家做完分割回文串之后,本题就容易很多了题目链接/文章讲解:代码随想录视频讲解:回溯算法如何分割字符串并判断是合法IP?|LeetCode:93.复原IP地址_哔哩哔哩_bilibili1.题意有效的IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用'.'分隔。例如:"0.1.2.201"和"192.168.1.1
- 【LeetCode 刷题】单调栈(1)-下一更大元素
Bran_Liu
LeetCodeleetcode算法职场和发展python
此博客为《代码随想录》单调栈章节的学习笔记,主要内容为单调栈下一更大元素问题的相关题目解析。文章目录739.每日温度496.下一个更大元素I503.下一个更大元素II739.每日温度题目链接classSolution:defdailyTemperatures(self,temperatures:List[int])->List[int]:n=len(temperatures)res=[0]*nst
- 代码随想录算法训练营Day07 | LeetCode454.四数相加II、LeetCode383.赎金信、LeetCode15.三数之和、LeetCode18.四数之和
SuperYue37
代码随想录算法哈希表leetcode
LeetCode454.四数相加II题目链接:https://leetcode.cn/problems/4sum-ii/思路:想法是使用哈希表。定义一个哈希表unordered_map,遍历a数组与b数组,key存放a数组与b数组的元素之和,value存放a数组与b数组的元素之和出现的次数;再遍历c数组与d数组,在unordered_map中找0-(c+d),因为此时unordered_map中存
- 【代码随想录训练营】Day7-哈希表
Koffer-debug
代码随想录训练营leetcode算法哈希表
代码随想录Day7今日任务454.四数相加Ⅱ383.赎金信15.三数之和18.四数之和454.四数相加Ⅱ考点:哈希表链接:https://leetcode.cn/problems/4sum-ii/classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){HashMaprecord=newHash
- 代码随想录||Day7 454.四数相加 383.赎金信 15.三数之和 18,四数之和
henu大肠杆菌
leetcode算法数据结构哈希算法
454.四数相加力扣题目链接题目描述给你四个整数数组nums1、nums2、nums3和nums4,数组长度都是n,请你计算有多少个元组(i,j,k,l)能满足:0&nums1,vector&nums2,vector&nums3,vector&nums4){mapmap;for(inta:nums1){for(intb:nums2){//每种和的结果的个数都记录下来map[a+b]++;}}int
- 代码随想录算法营Day36 | 56. 合并区间,738. 单调递增的数字,968. 监控二叉树
寂枫zero
算法pythonleetcode
56.合并区间每当遇到不重叠的区间就append到结果数组里,遇到重叠的就更新结果数组最后一位的区间的end值。classSolution:defmerge(self,intervals:List[List[int]])->List[List[int]]:intervals.sort()res=[]forstart,endinintervals:iflen(res)!=0andstartint:s
- 代码随想录 Day 29 | 【第七章 回溯算法 part02】39. 组合总和、40.组合总和II、131.分割回文串
Accept17
算法
一、39.组合总和本题是集合里元素可以用无数次,那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解:代码随想录视频讲解:带你学透回溯算法-组合总和(对应「leetcode」力扣题目:39.组合总和)|回溯法精讲!_哔哩哔哩_bilibili(1)定义函数的参数和返回值:定义二维数组result存放结果集,定义一维数组path收集单一结果,返回值为空。参数有数组、targe
- 《代码随想录》Day04打卡
久睡成瘾.446
eclipse
《代码随想录》链表:两两交换链表中的节点本题题目如下:本题有两种解法,分别是迭代法和递归法:1.迭代法://24.两两交换链表中的元素-迭代法classSolution4{ publicListNodeswapPairs(ListNodehead){ ListNodetemp,dummyHead=newListNode(0);//设置一个虚拟头节点 dummyHead.next=head;
- 代码随想录2.9
我会非常幸运
代码随想录跟练记录算法数据结构leetcodec++开发语言职场和发展
文章目录235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树235.二叉搜索树的最近公共祖先二叉搜索树:一棵二叉树,可以为空;如果不为空,满足以下性质:非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。从上向下遍历与
- 代码随想录Day43 | 300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组
Sanctyzl
代码随想录算法训练营打卡算法动态规划leetcodejava数据结构
代码随想录Day43|300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组300.最长递增子序列dp[i]定义:从0-i范围内计算,以nums[i]为结尾的最长严格递增子序列的长度。状态转移方程:if(nums[i]>nums[j])dp[i]=Math.max(dp[i],dp[j]+1);classSolution{publicintlengthOfLIS(int[]num
- 【代码随想录训练营】【Day05休息】【Day06】第三章|哈希表|哈希表理论基础|242.有效的字母异位词|349. 两个数组的交集|202. 快乐数|1. 两数之和
蚝油菜花
散列表哈希算法leetcode
哈希表理论基础总结:当我们遇到了要快速判断一个元素是否出现在集合里或者重复出现时,就要考虑哈希法。哈希法是用空间换时间的方法,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。更多有关哈希表的理论基础可查阅:《代码随想录》哈希表理论基础242.有效的字母异位词题目详细:LeetCode.242当两个字符串具有以下特点时,则称它们互为字母异位词:字符串的长度相等字符串中的每
- 【LeetCode 刷题】动态规划(3)-打家劫舍
Bran_Liu
LeetCodeleetcode动态规划算法python
此博客为《代码随想录》动态规划章节的学习笔记,主要内容为动态规划打家劫舍问题的相关题目解析。文章目录198.打家劫舍213.打家劫舍II337.打家劫舍III198.打家劫舍题目链接classSolution:defrob(self,nums:List[int])->int:n=len(nums)dp=[0]*(n+1)dp[0]=0dp[1]=nums[0]foriinrange(2,n+1):
- 链表-环形链表II
Hasno.
链表java数据结构
代码随想录-刷题笔记142.环形链表II-力扣(LeetCode)内容:本题更多是考验数学,数学感觉到位了,本题可以说毫无难度如何证明是否有环:两个指针一个快,一个慢,如果能遇到,一定有环!令fast每次走两步,slow每次走一步.二者相遇的时候,有以下情况公式推导:slowdistance=x+yfastdistance=2*slow=x+y+n*(y+z)2x+2y=x+y+n*(y+z)x=
- 找树左下角的值
六毛的毛
刷题必背算法java数据结构
本文参考代码随想录给定一棵树,找树最下排最左边的值递归法遇到叶子结点时,统计最大深度,且递归过程中依然需要回溯classSolution{public:intmaxDepth=INT_MIN;intresult;voidtraversal(TreeNode*root,intdepth){//是叶子结点if(root->left==nullptr&&root->right==nullptr){if(
- 左叶子之和
六毛的毛
刷题必背算法数据结构
本文参考代码随想录计算给定二叉树所有左叶子节点之和递归法当遇到左叶子节点时记录数值,然后递归分别求左子树左叶子节点之和和右子树左叶子节点之和classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==nullptr)return0;if(root->left==nullptr&&root->right==nullptr)retur
- html
周华华
html
js
1,数组的排列
var arr=[1,4,234,43,52,];
for(var x=0;x<arr.length;x++){
for(var y=x-1;y<arr.length;y++){
if(arr[x]<arr[y]){
&
- 【Struts2 四】Struts2拦截器
bit1129
struts2拦截器
Struts2框架是基于拦截器实现的,可以对某个Action进行拦截,然后某些逻辑处理,拦截器相当于AOP里面的环绕通知,即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上,即使struts.xml没有任何关于拦截器的配置,Struts2也会为我们添加一组默认的拦截器,最常见的是,请求参数自动绑定到Action对应的字段上。
Struts2中自定义拦截器的步骤是:
- make:cc 命令未找到解决方法
daizj
linux命令未知make cc
安装rz sz程序时,报下面错误:
[root@slave2 src]# make posix
cc -O -DPOSIX -DMD=2 rz.c -o rz
make: cc:命令未找到
make: *** [posix] 错误 127
系统:centos 6.6
环境:虚拟机
错误原因:系统未安装gcc,这个是由于在安
- Oracle之Job应用
周凡杨
oracle job
最近写服务,服务上线后,需要写一个定时执行的SQL脚本,清理并更新数据库表里的数据,应用到了Oracle 的 Job的相关知识。在此总结一下。
一:查看相关job信息
1、相关视图
dba_jobs
all_jobs
user_jobs
dba_jobs_running 包含正在运行
- 多线程机制
朱辉辉33
多线程
转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx
程序、进程和线程:
程序是一段静态的代码,它是应用程序执行的蓝本。进程是程序的一次动态执行过程,它对应了从代码加载、执行至执行完毕的一个完整过程,这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位,一个进程执行过程中可以产生多个线程,每个线程有自身的
- web报表工具FineReport使用中遇到的常见报错及解决办法(一)
老A不折腾
web报表finereportjava报表报表工具
FineReport使用中遇到的常见报错及解决办法(一)
这里写点抛砖引玉,希望大家能把自己整理的问题及解决方法晾出来,Mark一下,利人利己。
出现问题先搜一下文档上有没有,再看看度娘有没有,再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题,大多文档上都有提到的。
1、address pool is full:
含义:地址池满,连接数超过并发数上
- mysql rpm安装后没有my.cnf
林鹤霄
没有my.cnf
Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的,
至于为什么没有这个文件而MySQL却也能正常启动和作用,在这儿有两个说法,
第一种说法,my.cnf只是MySQL启动时的一个参数文件,可以没有它,这时MySQL会用内置的默认参数启动,
第二种说法,MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件,这种说法仅限于r
- Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题
aigo
root
原文:http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/
Step 4: Run ADB command from your PC
On the PC, you need install Amazon Fire ADB driver and instal
- javascript 中var提升的典型实例
alxw4616
JavaScript
// 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧
myname = 'global';
var fn = function () {
console.log(myname); // undefined
var myname = 'local';
console.log(myname); // local
};
fn()
// 上述代码实际上等同于以下代码
m
- 定时器和获取时间的使用
百合不是茶
时间的转换定时器
定时器:定时创建任务在游戏设计的时候用的比较多
Timer();定时器
TImerTask();Timer的子类 由 Timer 安排为一次执行或重复执行的任务。
定时器类Timer在java.util包中。使用时,先实例化,然后使用实例的schedule(TimerTask task, long delay)方法,设定
- JDK1.5 Queue
bijian1013
javathreadjava多线程Queue
JDK1.5 Queue
LinkedList:
LinkedList不是同步的。如果多个线程同时访问列表,而其中至少一个线程从结构上修改了该列表,则它必须 保持外部同步。(结构修改指添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedList 方
- http认证原理和https
bijian1013
httphttps
一.基础介绍
在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。
Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。
http和https使用的是完全不同的连接方式,用的端口也不一样,前者是80,后
- 【Java范型五】范型继承
bit1129
java
定义如下一个抽象的范型类,其中定义了两个范型参数,T1,T2
package com.tom.lang.generics;
public abstract class SuperGenerics<T1, T2> {
private T1 t1;
private T2 t2;
public abstract void doIt(T
- 【Nginx六】nginx.conf常用指令(Directive)
bit1129
Directive
1. worker_processes 8;
表示Nginx将启动8个工作者进程,通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行
nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process
- lua 遍历Header头部
ronin47
lua header 遍历
local headers = ngx.req.get_headers()
ngx.say("headers begin", "<br/>")
ngx.say("Host : ", he
- java-32.通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。
bylijinnan
java
import java.util.Arrays;
public class MinSumASumB {
/**
* Q32.有两个序列a,b,大小都为n,序列元素的值任意整数,无序.
*
* 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
* 例如:
* int[] a = {100,99,98,1,2,3
- redis
开窍的石头
redis
在redis的redis.conf配置文件中找到# requirepass foobared
把它替换成requirepass 12356789 后边的12356789就是你的密码
打开redis客户端输入config get requirepass
返回
redis 127.0.0.1:6379> config get requirepass
1) "require
- [JAVA图像与图形]现有的GPU架构支持JAVA语言吗?
comsci
java语言
无论是opengl还是cuda,都是建立在C语言体系架构基础上的,在未来,图像图形处理业务快速发展,相关领域市场不断扩大的情况下,我们JAVA语言系统怎么从这么庞大,且还在不断扩大的市场上分到一块蛋糕,是值得每个JAVAER认真思考和行动的事情
- 安装ubuntu14.04登录后花屏了怎么办
cuiyadll
ubuntu
这个情况,一般属于显卡驱动问题。
可以先尝试安装显卡的官方闭源驱动。
按键盘三个键:CTRL + ALT + F1
进入终端,输入用户名和密码登录终端:
安装amd的显卡驱动
sudo
apt-get
install
fglrx
安装nvidia显卡驱动
sudo
ap
- SSL 与 数字证书 的基本概念和工作原理
darrenzhu
加密ssl证书密钥签名
SSL 与 数字证书 的基本概念和工作原理
http://www.linuxde.net/2012/03/8301.html
SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥,握手协议本身是基于非对称加密机制的,之后就使用共同的密钥基于对称加密机制进行信息交换。
http://www.ibm.com/developerworks/cn/webspher
- Ubuntu设置ip的步骤
dcj3sjt126com
ubuntu
在单位的一台机器完全装了Ubuntu Server,但回家只能在XP上VM一个,装的时候网卡是DHCP的,用ifconfig查了一下ip是192.168.92.128,可以ping通。
转载不是错:
Ubuntu命令行修改网络配置方法
/etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0,让网卡开机自动挂载.
1. 以D
- php包管理工具推荐
dcj3sjt126com
PHPComposer
http://www.phpcomposer.com/
Composer是 PHP 用来管理依赖(dependency)关系的工具。你可以在自己的项目中声明所依赖的外部工具库(libraries),Composer 会帮你安装这些依赖的库文件。
中文文档
入门指南
下载
安装包列表
Composer 中国镜像
- Gson使用四(TypeAdapter)
eksliang
jsongsonGson自定义转换器gsonTypeAdapter
转载请出自出处:http://eksliang.iteye.com/blog/2175595 一.概述
Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例
例如我们通常去注册时(那些外国网站),会让我们输入firstName,lastName,但是转到我们都
- JQM控件之Navbar和Tabs
gundumw100
htmlxmlcss
在JQM中使用导航栏Navbar是简单的。
只需要将data-role="navbar"赋给div即可:
<div data-role="navbar">
<ul>
<li><a href="#" class="ui-btn-active&qu
- 利用归并排序算法对大文件进行排序
iwindyforest
java归并排序大文件分治法Merge sort
归并排序算法介绍,请参照Wikipeida
zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F
基本思想:
大文件分割成行数相等的两个子文件,递归(归并排序)两个子文件,直到递归到分割成的子文件低于限制行数
低于限制行数的子文件直接排序
两个排序好的子文件归并到父文件
直到最后所有排序好的父文件归并到输入
- iOS UIWebView URL拦截
啸笑天
UIWebView
本文译者:candeladiao,原文:URL filtering for UIWebView on the iPhone说明:译者在做app开发时,因为页面的javascript文件比较大导致加载速度很慢,所以想把javascript文件打包在app里,当UIWebView需要加载该脚本时就从app本地读取,但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法,第一次翻译,难免有
- 索引的碎片整理SQL语句
macroli
sql
SET NOCOUNT ON
DECLARE @tablename VARCHAR (128)
DECLARE @execstr VARCHAR (255)
DECLARE @objectid INT
DECLARE @indexid INT
DECLARE @frag DECIMAL
DECLARE @maxfrag DECIMAL
--设置最大允许的碎片数量,超过则对索引进行碎片
- Angularjs同步操作http请求with $promise
qiaolevip
每天进步一点点学习永无止境AngularJS纵观千象
// Define a factory
app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) {
var deferred = $q.defer();
AccountService.getProfile().then(function(res) {
- hibernate联合查询问题
sxj19881213
sqlHibernateHQL联合查询
最近在用hibernate做项目,遇到了联合查询的问题,以及联合查询中的N+1问题。
针对无外键关联的联合查询,我做了HQL和SQL的实验,希望能帮助到大家。(我使用的版本是hibernate3.3.2)
1 几个常识:
(1)hql中的几种join查询,只有在外键关联、并且作了相应配置时才能使用。
(2)hql的默认查询策略,在进行联合查询时,会产
- struts2.xml
wuai
struts
<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
"-//Apache Software Foundation//DTD Struts Configuration 2.3//EN"
"http://struts.apache