原创 Redhat下vim中文亂碼問題

設置 ~/.vimrc爲: set fileencodings=utf-8,gb2312,gbk,gb18030 set termencoding=utf-8 set fileformats=unix set encoding=pr

原创 文本分類的調研

最近拿到一批用戶對產品的反饋數據,需要進行文本分類,找出用戶的痛點,從而發掘產品的優化方向。 本文主要調研了: LDA主題分類模型(python gensim包); Naive Bayes; SVM; 首先調研了LDA主題

原创 php curl post file

最近碰到一個需求:需要在PHP中向一個接口POST發送一個文件,最終發現用curl可以實現。 代碼示例 //php code $arr = array( 'file' => '@' . $filePath, '

原创 上海居住證辦理流程

租賃備案辦理流程 居委會出具的房屋租賃合同登記備案辦證通知單 租賃合同原件複印件 房東身份證、共有人身份證複印件 房產證複印件 承租人身份證 居住證辦理流程 租賃備案證明 承租人身份證、勞動合同、滿6個月的社保單(注:若身份

原创 常見的WEB安全漏洞

安全漏洞分類 作用於服務端的漏洞,作用於客戶端的漏洞 常見的服務端漏洞 不好的設計 基於機制不可知來隱藏敏感信息是不安全的 <?php // 用可預測的COOKIE值判斷管理員 if ('admin' == $_COOKIE['

原创 MAC修改用戶名

設置->共享中的名字更改 設置->用戶羣組中的名字修改 shell中的hostname修改:sudo scutil –set HostName yourname

原创 import,mysql,urldecode操作

代碼過程中碰到3個問題: 不清楚import原理、如何urldecode,如何進行mysql操作(事務,以及如何做到讀互斥) 貼幾篇看到的文章: 數據庫併發訪問、事務與鎖的關係 python中的urlencode與urlde

原创 Merge Sorted Array

從後往前進行merge, 時間複雜度在O(m + n) class Solution { public: void merge(int A[], int m, int B[], int n) { // Start

原创 Longest Palindromic Substring

以每一個,每兩個字符爲中心,求出最大對稱子串。返回所有子串中最長的子串, 時間複雜度O(N^2)。歡迎交流更佳算法。 class Solution { public: string longestPalindrome(string

原创 Longest Consecutive Sequence

用set,注意當遍歷set後,要把對應的值從set中清除掉,這樣會大大減小複雜度。 用unordered_set時間會更快,後面瞭解下set 和 unordered_set的區別。 class Solution { public:

原创 二叉樹的遍歷(更新中)

本文記錄二叉樹的幾種遍歷方式,包括:前序,中序,後序三種遍歷方式的遞歸與非遞歸實現以及層次遍歷。 前序:根,左,右; 中序:左,根,右; 後序:左,右,根; 層次:按層從左到右。 /* define of binary tree typ

原创 Longest Substring Without Repeating Characters

解題思路:兩個指針,開始都指向字符串起始位置, 然後指針2向後遍歷直至從pos1到pos2的子串出現重複字符,這時pos1開始自增,直至從pos1到pos2沒有重複字符。 也就是遍歷2遍,複雜度O(n)。 class Solution {

原创 PAT 1008

Elevator 按照給定順序處理,對於每一個數字(可以理解爲每一個人)都要停留5秒鐘。 #include <iostream> #include <stack> #include <vector> #include <string>

原创 Permutation Sequence

解法一:最容易想到的就是求出所有的排列組合結果,然後找到第K個返回。 class Solution { public: bool flag[15]; char s[15]; string ans; int

原创 Travel Plan

http://pat.zju.edu.cn/contests/pat-a-practise/1030 單源最短路徑,多個權值的情況。 #include <iostream> #include <cstdio> #include <vect