Time of Update: 2015-06-03
sgu-260 Puzzle,sgu-260Puzzle 題目大意:給你一個01串,長度為N(N<=200),每一位不但能控制自己,還可以控制別的一些位,現在有反轉操作,假設我們對第i位執行反轉操作,那麼i所控制的所有位都會反轉。現在給你每位控制的集合,和初始01串,問是否存在一種操作方式使得這個串都為0或1。解題思路:直接高斯消元就行了。 沒什麼可說的。AC代碼:#include <cstdio>#include
Time of Update: 2015-06-03
Linux系統編程——處理序間通訊:訊息佇列,linux隊列訊息佇列提供了一種在兩個不相關的進程之間傳遞資料的簡單高效的方法,其特點如下:1)訊息佇列可以實現訊息的隨機查詢。訊息不一定要以先進先出的次序讀取,編程時可以按訊息的類型讀取。2)訊息佇列允許一個或多個進程向它寫入或者讀取訊息。3)與無名管道、具名管道一樣,從訊息佇列中讀出訊息,訊息佇列中對應的資料都會被刪除。4)每個訊息佇列都有訊息佇列標識符,訊息佇列的標識符在整個系統中是唯一的。5)訊息佇列是訊息的鏈表,存放在記憶體中,由核心維護。
Time of Update: 2015-06-03
Linux Shell指令碼攻略(1.11),shell1.11 1.11 調試指令碼調試功能是每一種程式設計語言都應該實現的重要特性之一,當出現一些始料未及的情況時,用它來產生指令碼的運行資訊,調試資訊可以幫你弄清楚是什麼原因使得程式發生崩潰或者行為異常。1.11.1 Bash內建調試功能使用Bash的內建調試功能,可以對整個指令碼進行調試,也可以僅對指令碼中的某些語句進行調試。#使用set -x和set +x對指令碼的某一句進行調試#!/bin/bashfor i in { 1
Time of Update: 2015-06-03
【資料結構】棧的應用--行編輯程式(c++),資料結構--標頭檔:#pragma once#include <iostream>#include <assert.h>using namespace std;template<class Type>class SeqStack{public:SeqStack(size_t sz = INIT_SZ);~SeqStack();public:bool empty()const;bool
Time of Update: 2015-06-03
瘋狂Java學習筆記(65)---------線程協作,學習筆記---------線程間協作的兩種方式:wait、notify、notifyAll和Condition 在前面我們將了很多關於同步的問題,然而在現實中,需要線程之間的協作。比如說最經典的生產者-消費者模型:當隊列滿時,生產者需要等待隊列有空間才能繼續往裡面放入商品,而在等待的期間內,生產者必須釋放對臨界資源(即隊列)的佔用權。因為生產者如果不釋放對臨界資源的佔用權,那麼消費者就無法消費隊列中的商品,就不會讓隊列有空間,那麼
Time of Update: 2015-06-03
設計模式——介紹與原廠模式(扁平管理員模式VS職業經理人模式),vs職業經理人 本文主要對設計模式進行大概講解,特別是對原廠模式進行簡明的解析:一、設計模式的分類 建立型模式,共五種:Factory 方法模式、抽象原廠模式、單例模式、建造者模式、原型模式。 結構型模式,共七種:適配器模式、裝飾器模式、代理模式、面板模式、橋接模式、組合模式、享元模式。
Time of Update: 2015-06-03
Linux系統編程——處理序間通訊:具名管道(FIFO),linuxfifo具名管道的概述無名管道,由於沒有名字,只能用於親緣關係的處理序間通訊(更多詳情,請看《無名管道》)。為了克服這個缺點,提出了具名管道(FIFO),也叫有名管道、FIFO 檔案。具名管道(FIFO)不同於無名管道之處在於它提供了一個路徑名與之關聯,以 FIFO 的檔案形式存在於檔案系統中,這樣,即使與 FIFO 的建立進程不存在親緣關係的進程,只要可以訪問該路徑,就能夠彼此通過 FIFO 相互連信,因此,通過 FIFO
Time of Update: 2015-06-03
Eclipse串連MySQL資料庫,eclipsemysql資料庫工作目錄:右鍵項目,選中Build Path,選中configure build path,把lib目錄下的jar包加入路徑。程式碼:package com.test;import java.sql.*;//引入包public class MysqlConnTest { public MysqlConnTest() { status = -1; setConnection(
Time of Update: 2015-06-03
第13周 程式閱讀-純虛函數,第13周閱讀函數 #include <iostream>using namespace std;class Base{public: virtual void Who() =0;};class FirstDerived:public Base{public: void Who() { cout<<"F"; }};class SecondDerived:public Base{public:
Time of Update: 2015-06-03
LeetCode Contains Duplicate II,leetcodeduplicate LeetCode Contains Duplicate II題目思路跟Contains Duplicate一模一樣,加個座標判斷即可。代碼bool containsNearbyDuplicate(int* nums, int numsSize, int k) { if (numsSize <= 1) return false; int length = 100007;
Time of Update: 2015-06-03
Sicily 14551. Jury Jeopardy,14551jeopardy Sicily 14551. Jury Jeopardy題目思路給定DFS路徑,還原地圖。代碼#include <stdio.h>#include <string.h>const short DIR[4][2] = { 0, 1, 1, 0, 0, -1, -1, 0 };int main() { int caseNum; scanf("%d",
Time of Update: 2015-06-03
Effective C++條款37,effective條款37 不要重複定義virtual 函數中的參數預設值,如果重複定義,會出現程式調用過程超乎常理的結果。大家看如下代碼:#include<iostream>using namespace std;class Shape{public: enum ShapeColor{Red,Green,Blue}; virtual void Drew(ShapeColor color=Red) {
Time of Update: 2015-06-03
php學習隨記3,php學習記3<?php#Regex#就是一種描述字串結構的文法規則#是一個特定的格式化模式 #1. 行定位器 /*1) ^行首2)$行尾tm eqaul Tomorrow Moon^tm 匹配tm$不匹配tm屁匹配任意位置 */#2. 單詞界定符/*1)b \btm\b表示要尋找一個完整的單詞2)B \Btm|b正好相反 表示尋找的不是一個完整的單詞*/#3. 字元類/*1)Regex是區分大小寫如果要想忽略大小寫可以使用[]
Time of Update: 2015-06-03
ArrayBlockingQueue和ExecutorService的理解與感悟,arrayblockingqueue package test;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;import java.util.concurrent.ExecutorService;import
Time of Update: 2015-06-03
如何測試寫磁碟的速度?,測試磁碟速度 如何測試寫磁碟的速度?1、問題來源:出差的項目中遇到緊急對接問題:測試寫磁碟的速度? 對接程式中需要定期向磁碟中存放結果資料,但不知道: 1)以多大的Buffer寫入磁碟會速度更快? 2)磁碟的寫速度是否能達到磁碟陣列廠商標稱的最大值?2、基於以上兩個問題,思考如何測試寫磁碟速度? 問題近一步細化: 1)速度=寫入大小/寫入時間間隔,即可以重點內容測試一定時間間隔內寫入資料的大小。 2)每次寫入的時候設定不同的大小:
Time of Update: 2015-06-03
java回調簡單實現,java回調package data;import java.util.HashMap;import java.util.Map;public class Good { CallBack callBack; public void setCallBack(CallBack callBack) { this.callBack=callBack; } private void doMyThing(){ System.
Time of Update: 2015-06-03
Linux系統編程——處理序間通訊:管道(pipe),linuxpipe管道的概述管道也叫無名管道,它是是 UNIX 系統 IPC(處理序間通訊) 的最古老形式,所有的 UNIX
Time of Update: 2015-06-03
作業系統:銀行家演算法(避免死結),銀行家演算法演算法介紹:程式實現:/*****************************************************程式:銀行家演算法實現作者:小單時間: 2013年11月5日******************************************************/#include <iostream>#include <string>using namespace std;#define
Time of Update: 2015-06-03
大數階乘,大數階乘演算法 轉載請註明出處:http://blog.csdn.net/ZhouLi_CSDN/article/details/46316855很久沒寫演算法了,今天突然想寫一下大數階乘運算,花了一個多小時寫了一個demo,具體演算法時間空間複雜度最佳化並沒有考慮,有興趣可以自己研究一下。 什麼都不用說了附上代碼:public class BigNumber { public static void main(String[] args) {
Time of Update: 2015-06-03
php學習隨記2,php學習記2<?phpheader("content-type:text/html;charset=utf-8");echo "hello"; function myEcho($string){ echo "<br>".$string; } #幾個字串操作的函數 #trim(string str,[string charlist])去除首尾的空格