原创 三數組排序(二維vector)

Description MSTC裏有好多有特長的人, 有些是力量型人才,有些是智力型人才,有些是敏捷型的。現在告訴你 N 個人, 每個人的力量,智力,敏捷的值, 和每個人的編號。題目要求你將 N 個部員 按照力量 從大到小 排序, 如

原创 三數組排序

Description MSTC裏有好多有特長的人, 有些是力量型人才,有些是智力型人才,有些是敏捷型的。現在告訴你 N 個人, 每個人的力量,智力,敏捷的值, 和每個人的編號。題目要求你將 N 個部員 按照力量 從大到小 排序, 如

原创 getLine

#include<iostream> #include<fstream> #include<cstring> using namespace std; int main() { ifstream fin1,fin2; o

原创 java中Calendar

究竟什麼是一個 Calendar 呢?中文的翻譯就是日曆,那我們立刻可以想到我們生活中有陽(公)歷、陰(農)歷之分。它們的區別在哪呢? 比如有: 月份的定義 - 陽`(公)歷 一年12 個月,每個月的天數各不同;陰(農)歷,每個月固定

原创

堆可以分爲最大堆和最小堆。其中基於最大堆的堆排序如下: /***************************** houyong *****************************/ #include

原创 數據結構基礎---卡牌遊戲

桌上一疊牌,從第一張開始從上往下依次編號1~n,當至少還剩兩張牌時進行一下操作:把第一張扔掉,然後把新的第一張放到整個疊牌的最後。輸入n,輸出每次扔掉的牌,以及最後剩下的牌。 Input: 7 Output: 1 3 5 7 4 2 6

原创 計數排序

計數排序的思想,是對於每一個輸入,確定出小於該輸入的元素的個數。 /**--------------------------------- houyong ---------------------------

原创 算法基礎---大數

首先是對於階乘的,求一個 大數的階乘的精確值,自然而然地用到數組。 /* *@Filename Factorial.cpp *@Author Hou Yong *@Date 2014.4.25 07:10 *@Descriotio

原创 遇到的一些Android小問題

public void setSid(int sid) { this.sid = sid; } 這時候我有一個輸入框,我想把輸入框中的內容轉換成數字賦值給sid,如果直接使用 對象.setSid(Integer.parseInt(e

原创 獲取sd卡中的圖片URL並顯示,同時使用ImageView把選擇的圖片展現出來

配置文件get_picture_url.xml <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com

原创 Android存儲01

背景 SQLite 是一個非常流行的嵌入式數據庫,它提供了一個清爽的 SQL 接口,相當小的內存佔用和高速的響應,更 Happy 的是他還是免費的,大家都可以盡情的使用,很多牛叉的公司(諸如 Adobe,Apple,Google,Su

原创 基數排序

基數排序是非比較排序算法,算法的時間複雜度是O(n). 相比於快速排序的O(nlgn),從表面上看具有不小的優勢.但事實上可能有些出入,因爲基數排序的n可能具有比較大的係數K.因此在具體的應用中,應首先對這個排序函數的效率進行評估.基數排

原创 雜文---週期數

如果一個字符串可以由n個長度爲k的字符串重複多次得到,我們說該字符串是以k爲週期。例如abcabcabcabc是以3爲週期(也可以是6或12),輸入一個長度不超過80的串,輸出它的最小週期。 /* *@Filename ZhouQiC

原创 插入排序

插入排序的基本思想是,針對每一個待排序數字,從它前一個位置的數起,依次比較,找到合適的位置插入,後面的數字順序後移。實現比較簡單 /**-----------------------------------------

原创 快排

快排是面試當中面的最多的一種排序算法,有時候不光問思想,甚至要當場寫代碼,所以掌握很重要。 以下是根據算法導論中的思路寫出來的,覺得相對其他的講解比較容易理解。 /**********************************