- 博客(63)
- 收藏
- 关注
原创 不同的pytorch,torchvision版本导致的key error的错误
如题,解决办法只需要将原来版本的pytorch,torchvision卸载即可conda list中找到pytorch,torchvision把它们卸载,即 conda uninstall pytorch torchvision我选择的做法是从清华源上直接下载相应版本上传到服务器自己手动安装清华源为https://mirrors.tuna.tsinghua.edu.cn/ana...
2018-11-24 02:30:35
8853
原创 Andrew Ng machine learning week2 week3作业 不用for循环 向量操作计算
例如: 计算h(x)的时候 我一开始的算法 用了几个for循环 后面发现 theta*X 可以直接得到一系列参数 累加求和的时候 求和一般转化为一个行向量乘一个列向量 向量化的关键:首先写出每一个表达式 然后再不断消除需要用到循环的字母 对于计算grad的时候 需要计算到上面这个偏导数 那么 首先h(x) 可以写成 sigmoid(th
2018-03-13 11:39:35
338
原创 leetcode 399. Evaluate Division 并查集+图的广搜
哎 修正了好久的并查集写法 感觉做的很渣不推荐 但是打了好久 改了好久 才acclass Solution {public: string getfather(mapstring,string> father,string x) { while(x!=father[x]) x
2017-12-16 18:37:58
444
原创 二叉树的moris中序遍历
空间复杂度o(1) 意味着不用栈,不用递归从而来遍历 很强 利用到了线索二叉树的算法感觉 打一下代码 可能和别的老哥帖子中代码有点像 边看边打的 void Moris(TreeNode* root) //O(1)空间中序遍历二叉树{ TreeNode* cur=root;//cur为当前节点 while(cur)
2017-12-07 21:24:44
209
原创 leetcode Populating Next Right Pointers in Each Node II
深搜广搜都已经打了一遍这是不用深搜递归栈,不用广搜队列的解法 class Solution {public: void connect(TreeLinkNode *root) { if(!root)return; root->next=NULL; TreeLinkNode* cur=ro
2017-12-07 01:48:00
140
原创 几个学校作业
块链的移位#define CHUNK_SIZE 4/* 可由用户定义的块大小 */ /* 未存储的空间用'#'字符代替 */typedef struct Chunk{ char ch[CHUNK_SIZE]; structChunk *next;}Chunk;Chunk* insert(Chunk* Shea
2017-12-04 21:09:13
406
原创 num皇后遍历
int x[9];int sum=0;int num=8;bool place(int k){ for(int j =1;j if(abs(x[k] -x[j]) == abs(k-j)||x[j] ==x[k]) returnfalse; returntrue;
2017-12-04 21:03:40
141
原创 基本计算器
输入表达式字符串,以“=”表示结束, 计算并输出表达式值。 操作数可以是正负整数或实数,操作符有“+”、“-”、“*”、“/”、“^”(乘方)和“sin( )”(正弦)、“cos( )”(余弦)、“log( )”(对数)、“ln( )”(自然对数)等函数。int transfer(char c){ if(c=='+'||c=='-')
2017-12-04 20:59:16
695
原创 leetcode 652. Find Duplicate Subtrees
class Solution {public: string transfer(unordered_mapTreeNode*,string>&hash,TreeNode* root) { if(!root)return "#"; string l,r; l=transfer(has
2017-11-08 11:20:41
280
原创 leetcode 691.Stickers to Spell Word
先附模仿代码 也是自己敲出来的class Solution {public: int helper(vectorvectorint>> map,string target,unordered_mapstring,int>&dp) { if (dp.count(target))return dp[target];
2017-11-06 15:13:23
314
原创 leetcode 47. Permutations II
class Solution {public: vectorvectorint>> res; void dfs(vectorint> nums,vectorbool>&used,vectorint>& cur) { if(cur.size()==nums.size()) {
2017-11-01 01:27:10
142
原创 leetcode Combinations
class Solution {public: vectorvectorint>> res; void dfs(vectorbool> &used,int t,int n,int k,int start) { if(t>k) { vectorint> re;
2017-11-01 01:07:03
253
原创 leetcode Word Search
我的第一次代码 85/87 那aaaaa的数据没过 哎难受 后面一点点的看 优化了一下 然后 勉强acclass Solution {public: vector> walk{{1,0},{-1,0},{0,1},{0,-1}}; bool isExist(vector> board,string word,vector> &used,int x,int y,in
2017-10-31 23:54:01
187
原创 leetcode 51. N-Queens
class Solution {public: vectorvectorstring>> res; int* x; void helper(int t,int n) { if(t>n-1) { vectorstring> a; fo
2017-10-30 17:35:28
158
原创 leetcode 696. Count Binary Substrings
class Solution {public: int countBinarySubstrings(string s) { int cur0=0; int cur1=0; int sum=0; for(int i=0;isize()-1;i++) {
2017-10-29 18:22:13
199
原创 leetcode 46. Permutations
class Solution {public: vectorint>> res; int *x; void helper(vectorint> nums,int t) { if(t>=nums.size()) { vectorint> re;
2017-10-29 12:01:21
190
原创 由Combination Sum I II 不懂的地方
所给num均可以重复所有的根节点不相同,vector中不能有重复的数void dfs(vectorint>& path,int start,vectorint> nums) { if(start>nums.size()-1){ //cout res.push_back(path)
2017-10-28 12:11:15
180
原创 leetcode subsets
class Solution {public: vectorvectorint>> res; void dfs(vectorint>& path,int start,vectorint> nums) { if(start>nums.size()-1){ //cout
2017-10-28 08:52:44
145
原创 LeetCode Combination Sum II
class Solution {public: vectorvectorint>> res; void dfs(int start,vectorint>¤tPath,vectorint> weight,int T) { if(T0) return; if(T=
2017-10-24 20:53:06
124
原创 基本计算器 leetcode basic calculator 顺便是老师布置的作业加了一点点功能
支持sin cos ln 的操作 只能是正数 然后其他的测试数据没测试 只在leetcode上提交ac了 leetcode224 basic calculator class Solution {public: int transfer(char c) { if(c=='+'||c=='-') re
2017-10-22 19:46:21
258
原创 leetcode 454. 4Sum II
class Solution {public: int fourSumCount(vectorint>& A,vectorint>& B,vectorint>& C,vectorint>& D) { unordered_mapint,int>hash1; unordered_mapint,int>hash2;
2017-10-22 16:43:00
119
原创 leetcode 402. Remove K Digits
class Solution {public: string removeKdigits(string num,int k) { if(num.size()==0) return""; int size=(int)num.size(); int start=0;
2017-10-21 14:44:09
112
原创 leetcode 646. Maximum Length of Pair Chain
class Solution {public: int findLongestChain(vectorvectorint>>& pairs) { mapint,vectorint>> hash; int size=(int)pairs.size(); for(int i=0;i1;i++)
2017-10-18 16:36:30
122
原创 leetcode 316. Remove Duplicate Letters
这个题真算是打死我了,自己打了个发现算法错了看了一些别人的博客,尝试去做了,还是不对,后面啊看到https://leetcode.com/discuss/73777/easy-to-understand-iterative-java-solution的解答。。。总体来说就是个思想:找到一个字母,使(他的所有左边的字母)构成的字符串 所含的字母全部都能被(它自己加上她右边)这样一个字符串
2017-10-18 13:26:28
357
原创 leetcode 503. Next Greater Element II
class Solution {public: vectorint> nextGreaterElements(vectorint>& nums) { vectorint> a; if(nums.size()==0) return a; for(int i=0;isize()-1
2017-10-16 15:34:17
187
原创 leetcode 232.Implement Queue using Stacks
class MyQueue {private: stackint> queue;public: /** Initialize your data structure here. */ MyQueue() { } /** Push element x to the back of queue
2017-10-14 13:28:36
144
原创 leetcode.394 Decode String
class Solution {public: string decodeString(string s) { if(s.size()==0) return""; stackchar> a; for(int i=0;isize()-1;i++) {
2017-10-14 12:26:24
171
原创 leetcode 23. Merge k Sorted Lists
class Solution {public: ListNode* mergeTwoLists(ListNode* l1,ListNode* l2) { ListNode* current1=l1; ListNode* current2=l2; ListNode* res=newListNode(0);
2017-10-11 10:51:10
126
原创 leetcode 148. Sort List
class Solution {public: ListNode* mergeTwoLists(ListNode* l1,ListNode* l2) { ListNode* current1=l1; ListNode* current2=l2; ListNode* res=newListNode(0);
2017-10-11 10:31:39
133
原创 leetcode Merge Two Sorted Lists
class Solution {public: ListNode* mergeTwoLists(ListNode* l1,ListNode* l2) { ListNode* current1=l1; ListNode* current2=l2; ListNode* res=newListNode(0);
2017-10-09 16:17:40
117
原创 leetcode 39. Combination Sum
class Solution {public: vectorvectorint>> res; void findPath(vectorint>& path,vectorint> candidates,int target) { if(target0) return; if
2017-10-08 16:36:53
135
原创 超时代码 01 matrix
class Solution {public: int find0(vectorvectorint>> matrix,int x,int y) { vectorvectorint>> direction{{0,-1},{-1,0},{0,1},{1,0}}; int row=(int)matrix.size();
2017-10-08 14:20:30
236
原创 leetcode 92.Reverse Linked List II
class Solution {public: ListNode* reverseList(ListNode* head) { if(!head)return NULL; ListNode* current=head; ListNode* next=head->nex
2017-10-08 13:23:31
152
原创 leetcode 141. Linked List Cycle和II
看的解答,发现有快慢指针这种东西可以进行操作,又学习了一个class Solution {public: bool hasCycle(ListNode *head) { ListNode* slow=head; ListNode* fast=head; while(slow->next&&fast-
2017-09-28 10:44:54
111
原创 leetcode Symmetric Tree
class Solution {public: bool isSymmetric(TreeNode* root) { if(!root)return true; queueTreeNode*> q; q.push(root); while(!q.empty())
2017-09-26 21:13:28
97
原创 leetcode 677. Map Sum Pairs
class MapSum {public: unordered_maphash;/** Initialize your data structure here. */MapSum() { }void insert(string key, int val) { hash[key]=val;}int sum(string pre
2017-09-25 15:45:32
377
原创 字典树的定义
typedef struct trie_node{ int count; structtrie_node* next[26]; bool exist; }TrieNode , *Trie; TrieNode* CreatTrieNode() { TrieNode*
2017-09-24 16:21:48
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人