最近遇到的一個技術面試題,在這裡分享一下。題目是設計一個函數 f,使得f(f(n)) = -n這裡 n 是一個 32 位元的整數。不可以使用虛數運算或者複數運算。如果你無法設計出一個函數使得其對32位元下的所有整數都適用,那麼設計此函數使得其能夠適用於儘可能多的整數。Design a function f, such that: f(f(n)) == -nWhere n is a 32 bit signed integer; you can't use complex numbers
11875 - Brick GameTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2986There is a village in Bangladesh, where brick game is very popular. Brick game
#include "stdafx.h"#include "stdio.h"#include "stdlib.h"#define SMALL 1#if(SMALL) #define MAX 7 int QueueData[MAX] = {'A','B','C','D','E','F','G'};#else #define MAX 14 int QueueData[MAX] = {'A','B','C','D','E','F','G','
上文中已經提到“基礎BP演算法“偏愛”較後出現的樣本,因此較後出現的樣本對網路影響較大”本文將記錄如何消除這個影響用(X1,Y1),(X2,Y2),....(Xs,Ys)的總效果丟該 W^(1),W^(2),...W^(L)△W^(K)ij=∑△pW^(k)ij只是替換了原來的簡單修改權重矩陣那部分具體演算法流程如下:1 for k-1 to L do1.1初始化 W^(k)2 初始化精度控制參數ε3 E=ε
根據使用平台的不同,你可以使用各種方法開啟一個MP3檔案,minimad.c中給出的是在UNIX下開啟樣本檔案的方法,改寫成Windows的也不難:CFile file;if(!file.Open("E:\\A.mp3",CFile::modeRead|CFile::shareDenyRead,NULL)){cout<<"can not open file!"<<endl;return -1;}DWORD
快速排序的演算法思想: 選定一個樞紐元素,對待排序序列進行分割,分割之後的序列一個部分小於樞紐元素,一個部分大於樞紐元素,再對這兩個分割好的子序列進行上述的過程.// 對一個給定範圍的子序列選定一個樞紐元素,執行完函數之後返回分割元素所在的位置,// 在分割元素之前的元素都小於樞紐元素,在它後面的元素都大於這個元素int Partition(int array[], int low, int high){ // 採用子序列的第一個元素為樞紐元素 int pivot =
隊列(queue)是又一個簡單而常見的資料結構。隊列也是有序的元素集合。隊列最大的特徵是First In, First Out (FIFO,先進先出),這一點與棧(stack)形成有趣的對比。隊列在生活中很常見,排隊買票、排隊等車…… 先到的人先得到服務並離開隊列,後來的人加入到隊列的最後。隊列是比較公平的分配有限資源的方式,可以讓隊列的人以相似的等待時間獲得服務。隊列支援兩個操作,隊首的元素離開隊列(dequeue),和新元素加入隊尾(enqueue)。