Time of Update: 2018-07-26
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=101 一道被各種人認為簡單題的題,但是我WA了將近10次,我覺得有必要寫出來,以供有需要的人蔘考。 這道題就是暴力解,需要的只是少量的最佳化,但是在最佳化過程中還是出了很多問題,其中的邏輯需要很嚴密。從另一方面可以看到ZOJ內部的測試資料很bt。好了,下面就貼上我改了很多仍然WA的代碼,照著代碼來分析一些容易出錯的地方。 #include <
Time of Update: 2018-07-26
功能: 線上性時間複雜度內求解以每個字元為中心(奇數)或者偶數符間隙為中心的迴文串長度。 p[]中儲存每個下標對應的字元為中心的迴文串長度 str[]儲存塞入添加字元後的字串 s[]為原始輸入字串 原理可以看此篇部落格 #include<bits/stdc++.h>using namespace std;const int maxn=3e5;char s[maxn];char str[maxn];int p[maxn],len2,len1;void init(){
Time of Update: 2018-07-26
ZOJ 1730 Crazy Tea Party (5418) 題意:人們圍著圓桌坐,問每次交換一組人,最少要多少次才能讓所有人順序和一開始相反。 思路:one
Time of Update: 2018-07-26
CatService主要負責STK菜單的相關事宜,本節我們就來分析該對象。 一、CatService的建立過程 在前面第二節中我們分析過,在UiccCard的更新過程中,會初始化CatService對象: [java] view plain copy @UiccCard.java
Time of Update: 2018-07-26
單行文字 可能很多人都知道如何讓單行文字垂直置中顯示,就是使用line-height,將line-height值與外部標籤盒子的高度值設定成一致就可以了。例如如下css代碼:height:3em; line-height:3em; …… line-height:40px;height:40px; 多行文字
Time of Update: 2018-07-26
1. 點擊[開始] 按鈕 -> 運行 (或直接: Window徽標鍵 + R) 2. 輸入services.msc,停止symantec相關的服務 3. 輸入 smc -stop. 如果要密碼,則開啟註冊表(Window徽標鍵 + R; 輸入 regedit; 敲斷行符號) ,然後找到 HKEY_LOCAL_MACHINE\SOFTWARE\Symantec\Symantec Endpoint Protection\SMC,在右邊刪除 smc_exit_test 鍵,然後再在運行裡輸入
Time of Update: 2018-07-26
筆者今天突然在學習RxAndroid、Rxjava的時候,測試的時候發現我的Toast彈出框彈出的中文亂碼。 查了一圈資料發現,網上的很多方法都是: 在build.gradle中配置: tasks.withType(Compile) { options.encoding = "UTF-8"} 但是我無論怎麼運行都是編譯不通過。
Time of Update: 2018-07-26
呵呵 這題的猥瑣之處在於你用快速冪中間過程都有可能爆了long long 不過我有處理爆long long 的方法 乘的時候用二分的方法去搞就沒問題了。詳見代碼 #include <iostream>#include <cstdio>#include <cstring>#include <ctime>#include <cstdlib>#include <algorithm>#
Time of Update: 2018-07-26
UVA 712-S-Trees 題目大意:給出一定深度的慢二叉樹,每個葉子節點對應值,給出路徑,輸出得到的值,0是左子樹,1是右子樹 解題思路:用pow(2,n)來做很容易得到路徑最後到達的位置 #include <stdio.h>#include <iostream>#include <string>#include <sstream>#include <math.h>using namespace std;int
Time of Update: 2018-07-26
S-Trees Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1501 Accepted: 809 Description A Strange Tree (S-tree)
Time of Update: 2018-07-26
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1678 簡單的貪心題,排序即可,每三個加上那個最小值。 #include<stdio.h>#include<algorithm>using namespace std;bool cmp(int x,int y){ return x>y;}int main(){ int t; scanf("%d",&t);
Time of Update: 2018-07-26
這題是說有一系列的數,需要找出四個數a,b,c,d使得a+b+c=d,然後要求輸出最大的d,如果不存在則no solution。這些數可能出現負數。 我直接用暴力搜尋過的。中間稍微最佳化了下。貌似有牛人有好的最佳化方法,都有0ms過的。上代碼: #include<stdio.h> #include<stdlib.h> int cmp(void const *a, void const *b) { int *c = (int *)a; int *d = (int *
Time of Update: 2018-07-26
最近看到代碼有用到了Qt中的Q_D指標,就去學習了下,發現真的很好用,因此寫一篇文章總結下。 //student.hclass CStudent{public:CStudent();~CStudent();private:string m_name;int m_age;int
Time of Update: 2018-07-26
1.2. Quick Start - Standalone HBase This guide describes setup of a standalone HBase instance running against the local filesystem. This is not an appropriate configuration for a production instance of HBase, but will allow you to experiment with
Time of Update: 2018-07-26
演算法提高 逆序排列 時間限制:1.0s 記憶體限制:512.0MB 問題描述 編寫一個程式,讀入一組整數(不超過20個),並把它們儲存在一個整型數組中。當使用者輸入0時,表示輸入結束。然後程式將把這個數組中的值按逆序重新存放,並列印出來。例如:假設使用者輸入了一組資料:7 19 -5 6 2
Time of Update: 2018-07-26
本文簡要講述了作者所理解的事務概念與ACID屬性,並簡要介紹了這四個屬性在資料庫中的實現方式。 事務,本質來說就是一組由一個人發起的連續的邏輯操作來完成一件事情,在完成整個事情之前,其所有的改動,都不應該對其他人可見和影響。而在事務結束之後,其一切的改動,都必須“全部”、“立刻”對其他的人可見。 原子性:就是指一組操作,要不就都成功,要不就都失敗,不存在中間狀態。
Time of Update: 2018-07-26
根據STM32F103上uCOS-II代碼中OS_CPU_PendSVHandler的函數代碼整理。 uCOS-II是非剝奪式的作業系統,任務切換隻發生在以下幾種情況: 1> 外部中斷引起變化,導致高優先順序任務就緒。 例如串口中斷收到資料,在中斷常式中接收資料後調用OSSemPost(),互斥量的Post使uCOS-II知道相應的串口接收任務轉變到就緒狀態。 2>
Time of Update: 2018-07-26
什麼是ODS。 ODS(Operational Data Store)是資料倉儲體繫結構中的一個可選部分,ODS具備資料倉儲的部分特徵和OLTP系統的部分特徵,它是“面向主題的、整合的、當前或接近當前的、不斷變化的”資料。 ODS是一個面向主題的、整合的、可變的、當前的細節資料集合,用於支援企業對於即時性的、操作性的、整合的全體資訊的需求。 Kimball關於ODS的定義(<<資料倉儲生命週期工具集>>):
Time of Update: 2018-07-26
# The train/test net protocol buffer definitionnet: "D:\\CaffeInfo\\D_TrainVal\\cifar10_full_train_test.prototxt"# test_iter specifies how many forward passes the test should carry out.# In the case of MNIST, we have test batch size 100
Time of Update: 2018-07-26
1.首先下載hbase 下載地址 :hbase1.3.1-bin.tar.gz 解壓到任意目錄,例如我的是 /opt/hbase-1.3.1 並為HBase配置環境變數 2.配置HBase cd /opt/hbase-1.3.1/conf/ 2.1. 修改hbase-env.sh sudo vim hbase-env.sh 配置JAVA環境變數 export JAVA_HOME=/usr/jdk1.8.0_121 把 export