其他

代碼是昨天下午寫的，最近在看一些shell指令碼的東西，一個多星期沒寫java代碼了，感覺不好啊，一個中位元，也就是經典的順序統計問題，我寫了一個小時，寫著的時候手心直冒汗啊，編程能力太差了，以後怎麼出去混啊。以後還是要多看多想多寫，這樣能力才能不多的提高。言歸正傳，本程式參考演算法導論相關章節，演算法的平均時間複雜度為O(n)，最差為O(n^2),平均效能還是不錯啊，因為演算法中採用了隨機劃分，出現最差情況的機率可以忽略不計。下面直接看代碼吧：package

@for ever 2010-10-25 環境： MAC OS 10.6.4 老的iPhone 項目，使用最新的 XCode 3.2進行編譯，報錯：iPhone: There is no SDK with the name or path iphoneos XXX  解決辦法： 在XCode的工具條裡面選擇  Project- Edit Project Setting -  在 General 裡面 Project Format 選擇 XCode 3.2，在Build裡面 Base SDK選擇

package su.interview;import utils.com.ArrayLister;/** * 給定兩個有序數組，求中位元. * @author Toy * */public class MiddleNum_01 {/** * 二者先合并成有序數組 * @param a * @param b * @return */public void midnum_01(int[] a,int[] b){System.out.println("method 1");int

package su.interview;import utils.com.Matrixer;/** * 螺旋列印數列 * * @author Toy * */public class Array_01 {/** * 從外向裡列印 東南西北--東南西北.. N->N-1->N-1->N-2 * * @return */public int[][] print_01(int n) {int[][] matrix = new int[n][n];int i = 0;int

package algorithm.apps;import utils.com.Swapper;/** * 在數組中找第k小元素 * * @author Toy * */public class Select_K_01 {public int partition(int[] a, int left, int right) {int ck = a[left];int i = left + 1;int j = right;while (true) {while (a[i] < ck)

JDK 1.6 寫Webservice時，runtime modeler error: Wrapper class com.ws.jaxws.DoSomething is not found問題的解決辦法@for&ever 2010-2-1 1、問題如下：Exception in thread "main" com.sun.xml.internal.ws.model.RuntimeModelerException: runtime modeler error: Wrapper

package su.interview;import java.util.Arrays;/** * 從字串中刪除出現的子串 * @author Toy * */public class String_01 {/** * 在逐個掃描主串中的字元是否在子串中實現 * @param fstr * @param sub * @return */public String deleteSubChar_01(String fstr,String sub){StringBuilder s=new

package su.interview;/** * 定義字串的左旋轉操作：把字串前面的若干個字元移動到字串的尾部。如把字串abcdef左旋轉2位得到字串cdefab。請實現字串左旋轉的函數。 * * @author Toy * */public class String_06 {/** * 分成兩部分拼接 O(n)+O(n) * * @param str * @param step * @return */public String rotate_01(String str, int

package algorithm.apps;/** * 最長單調遞增子序列的求法　LIS * * @author Toy */public class LIS {/** * 動態規劃(n^2),記表備查 b[0,n-1]記錄以a[i]結尾的最長遞增子序列長度 * * @param a * @return */public int lis_01(int[] a) {int n = a.length;if (n <= 0) {return 0;}int max = 0;int[] b =

package structure.graph.create;import java.util.ArrayList;import java.util.Scanner;import structure.graph.node.GNode_01;import utils.com.Matrixer;/** * 矩陣表示 * * @author Toy * */public class GraphCreater_01 {public ArrayList<GNode_01>

package structure.stack_queue;import java.util.Stack;/** * 定義棧的資料結構，要求添加一個min函數，能夠得到棧的最小元素。要求函數min、push以及pop的時間複雜度都是O(1)。 * * @author Toy * */public class Stack_Min {Stack<Integer> s = new Stack<Integer>();Stack<Integer> mins =

package structure.graph.traverse;import java.util.ArrayList;import java.util.HashSet;import java.util.LinkedList;import java.util.Random;import structure.graph.create.GraphCreater_01;import structure.graph.node.GNode_01;/** * 深度優先遍曆 * * @author Toy

package structure.stack_queue;import java.util.Stack;/** * 題目：輸入兩個整數序列。其中一個序列表示棧的push順序，判斷另一個序列有沒有可能是對應的pop順序。 * * @author Toy * */public class Stack_PopOrder {/** * a為入棧順序,b為出棧順序 * * @param a * @param b * @return */public boolean check_order(int[

@for ever 2012-06-25在python32版本下面，下面的代碼：msg = pack(">H%ds" % len(reason), code, reason)執行後出現如下的錯誤：struct.error: argument for 's' must be a bytes object做如下修改，錯誤解決：msg = pack(">H%ds" % len(reason), code,

基本TCP客戶-伺服器程式的套介面函數如：1、socket函數原型：#include<sys/socket.h>int socket(int family, int type, int protocol); 傳回值：非負描述符--成功， -1--出錯；作用：指定期望的通訊協定介面（TCP或UDP或unix域位元組協議等）family

package structure.stack_queue;import java.util.Stack;/** * 用兩個棧實現隊列 只實現入隊出隊操作 * * @author Toy * */public class Stack_To_Queue {Stack<Integer> s_in = new Stack<Integer>();Stack<Integer> s_out = new Stack<Integer>();public

@for&ever 2010-10-25 環境：MAC OS 10.6.4XCode 3.2 SDK 4.1 編譯iPhone程式時，報出如下的錯誤：CodeSign error: Code Signing Identity ‘iPhone Developer’ does not match any code-signing certificate in your keychain.  如何解決呢？很簡單。在這個出錯的顯示視窗的左上部，將那個下拉選框裡面的  Device 選項變成

package structure.list;import structure.list.node.LNode_01;/** * 題目：兩個單向鏈表，找出它們的第一個公用結點 * * @author Toy * */public class First_CommonNode {LNode_01 head1 = null;LNode_01 head2 = null;LNode_01 head = null;public LNode_01 method_01() {init();return

最近幾天碰到一個問題，我通過get方法傳遞的中文到java類裡面就成問號了。我找了N多辦法都沒有解決。現在終於解決了，跟大家分享下：在tomcat的conf目錄下有個server.xml檔案。在設定連接埠的地方有個可以設定字元集的地方（我用的GBK）。不過好像預設是沒有的，tomca不寫應該預設是UTF-8。我們需要在redirectPort="8443"後面加上URIEncoding="GBK"，這個GBK就是預設的字元集了。整個設定是這樣的：<Connector port="8080"

 今天,莫名其妙地中毒了.隱藏的檔案夾可以開啟,但隱藏的屬性為灰色,無法更改.這應該是autorun病毒引起的,所以大家使用隨身碟時,一定要小心為上!,現在的病毒實在是太多了.解決方案:  1:"開始"-"運行"輸入"cmd"  2:進入出問題的盤 接輸入如"F:"斷行符號   其中.入檔案夾用cd 如cd changefile (changefile為檔案夾名字)  3:attrib /s /d -s -h