- 博客(25)
- 收藏
- 关注
RSS订阅转载 最小生成树 prim
#include "stdio.h" #include "stdlib.h" #define MAX 110 int a[MAX][MAX],p[MAX]; int main(void) { int i,j,k,n,t,min,sum,new_point,x,y,d;
2016-06-02 10:18:44
268
原创 辗转相除
//求最大公约数和最小公倍数辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数最小公倍数等于两整数的乘积除最大公约数。 function gcd($n1, $n2){ if($n1 % $n2 == 0){ return $n2; } return gcd
2016-06-02 10:17:51
306
原创 二分查找
/*二分查找 是针对一个已经进行排序的数组进行查找*/ /* $arr 要查找的数组 $v 要查找的数 $start 要查找的开始位置 $end 要查找的结束位置 */ function binary_search($arr, $v, $start, $end){ if($st
2016-06-02 10:16:59
177
原创 快速排序
/*快速排序*/ function quickSort($arr){ $len = count($arr); if($len > 1){ $max = $arr[0]; $lArr = array(); $rArr = array(); for($i
2016-06-02 10:16:15
164
原创 冒泡排序
/*数组排序算法 逻辑描述，冒泡 对该数组第一个元素开始，从左到右，相邻的2个元素比较大小，如果左边的比较大，则交换顺序*/ $arr = array(1, 2, 5, 3); $len = count($arr); for($i = 0; $i for($j = 0; $j if($arr[$i] > $a
2016-06-02 10:15:44
188
原创 选择排序
/*选择排序 取得该数组中的最大值及其位置，然后该数组的最后一项交换 除该数值的最后一项继续比较*/ $arr = array(1, 2, 5, 3, 4, 6, 10); $len = count($arr); for($i = 0; $i //初始化最大值 $max = $arr[0];
2016-06-02 10:15:05
202
原创 二分查找
/*二分查找 是针对一个已经进行排序的数组进行查找*/ /* $arr 要查找的数组 $v 要查找的数 $start 要查找的开始位置 $end 要查找的结束位置 */ function binary_search($arr, $v, $start, $end){ if($st
2016-06-02 10:14:28
139
原创 约瑟夫环
#include int func(int n, int m){ if(n == 1) return 0; return (m + func(n-1, m)) % n;}int main(){ int n, m =3; scanf("%d", &n); printf("%d", func(n, 3) + 1); return 0;}
2016-06-02 10:13:08
163
原创 datepicker日历插件使用方法
1、下载jQuery核心文件就不用说了吧，下载地址http://jqueryui.com/download2、在HTML中引用下载下来的js文件3.在HTML中引入默认样式表文件，引入css文件44.在HTML中插入文本域，最好设置成只读，不接受用户的手动输入，防止格式混乱，以id标记好。1inputtype="text"id="
2016-05-16 12:22:08
396
转载 发生android.view.ViewRoot$CalledFromWrongThreadException异常的解决方案
在Android平台下，进行多线程编程时，经常需要在主线程之外的一个单独的线程中进行某些处理，然后更新用户界面显示。但是，在主线线程之外的线程中直接更新页面显示的问题是报异常：android.view.ViewRoot$CalledFromWrongThreadException: Only the original thread that created a view hierarc
2016-05-04 09:38:52
147
转载 字符串压缩
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。要
2016-05-02 22:09:20
200
转载 什么是HTTP Headers
什么是HTTP Headers HTTP是“Hypertext Transfer Protocol”的所写，整个万维网都在使用这种协议，几乎你在浏览器里看到的大部分内容都是通过http协议来传输的，比如这篇文章。 HTTP Headers是HTTP请求和相应的核心，它承载了关于客户端浏览器，请求页面，服务器等相关的信息。 示例 当你在浏览器地址栏里键入一个url，你的浏
2016-05-01 15:58:32
330
原创 1000: A+B Problem
import java.io.*;import java.util.*;public class Main{ public static void main(String args[]) throws Exception { Scanner cin=new Scanner(System.in)
2016-05-01 14:11:25
297
原创 Android安装
1.安装jdk 配置环境：新建 JAVA_HOME 变量 。变量值填写jdk的安装目录（本人是 E:\Java\jdk1.7.0) 寻找 Path 变量→编辑在变量值最后输入 %JAVA_HOME%\bin;%JAVA_HOME%\jre\bin; 新建 CLASSPATH 变量变量值填写 .;%JAVA_HOME%\lib;%JAVA_HOME%\lib\to
2016-04-28 21:57:11
151
原创 浅谈session和cookie
1 cookie： A 某些网站为了辨别用户身份、进行session跟踪而储存在用户本地终端上的数据（通常经过加密）。（可以叫做浏览器缓存）。 Ｂ 用途：Cookies最典型的应用是判定注册用户是否已经登录网站，用户可能会得到提示，是否在下一次进入此网站时保留用户信息以便简化登录手续，这些都是 Cookies的功用。另一个重要应用场合是“购物车”之类处理。用户可能会在一段时间内在同一家
2016-04-26 22:04:17
361
转载 分治法排序
#include#include#define N 4#define MAX 10000void merge(int *num, int p, int q, int r);void merge_sort(int *num, int p, int r);int main(void) { int num[100]; int i; printf("Please input
2016-04-20 20:31:51
211
转载 分治法求最大子数组
#include //1.假设最大子数组跨越中点，得到跨越中点的最大子数组。int Find_Max_Crossing_SubArray(int A[], int low, int mid, int high){ int left_sum = -0xff; int sum = 0; //得到左边的最大子数组 for (int i = mid; i >= low; i
2016-04-20 20:20:12
354
原创 ViewPager实现视图左右滑动
//文件MainActivity.javapackage com.example.viewpager;import java.util.ArrayList;import java.util.List;import android.app.Activity;import android.os.Bundle;import android.support.v4.view.ViewPag
2016-04-20 14:46:23
262
原创 JQuery 实现页面 loading 效果
当页面正在加载时页面效果如下图：当加载完成时，loading 图片和文字“页面正在加载中，请稍后......“将会消失。代码如下：loading $(document).ready(function(){ $(window).load(function(){ $("img").hide(""); $("p"
2016-04-17 11:53:34
1661
原创 WebView 写一个自己的简单浏览器
/* * 第一种 * //URL为你所链接的地址 * Uri uri = Uri.parse(url); * Intent intent = new Intent(Intent.ACTION_VIEW,uri); * startActivity(intent); *//* * 第二种 * （1）WebView加入你的应用 * （2）使用WebView加载页面 * （3）获取
2016-04-17 09:15:11
513
原创 dom与innerHTML的区分
DOM对象，即是我们用传统的方法(javascript)获得的对象，jQuery对象即是用jQuery类库的选择器获得的对象;jQuery对象就是通过jQuery包装DOM对象后产生的对象，它是jQuery独有的。如果一个对象是jQuery对象，那么就可以使用jQuery里的方法，例:$("#foo").html(); //获取id为foo的元素内的html代码，html()是jQuery
2016-04-16 22:43:24
691
原创 简谈ready与load的区别
ready与load谁先执行：DOM文档加载的步骤：要想理解为什么ready先执行，load后执行就要先聊一下DOM文档加载的步骤：123456(1) 解析HTML结构。(2) 加载外部脚本和样式表文件。(3) 解析并执行脚本代码。(4) 构造HTML DOM模型。//ready(5) 加载图片等外部文
2016-04-16 22:34:10
935
原创 seo那些事儿
众所周知，大家习惯性会点击搜索结果中的前几个，那么如何在没有百度推广的情况下使自己的网站排名靠前呢？这就是seo存在的价值。 所谓seo就是通过一定的方法对搜索引擎
2016-04-14 17:53:19
305
原创 无限极分类
/*数据库建表-----三个字段 * id * name * pid */ //分类列表==组合一维数组 function unlimitedForLevel($cate, $html='--', $pid=0, $level=0){ $arr = array(); foreach ($cat
2016-04-11 19:55:14
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人